[Codeforces Round #433][Codeforces 853C/854E. Boredom]

題目鏈接：853C - Boredom/854E - Boredom 題目大意：在\(n\times n\)的方格中，每一行，每一列都恰有一個被標記的方格，稱一個矩形爲漂亮的當且僅當這個矩形有兩個角是被標記的方格（這樣的矩形有\(\frac{n(n-1)}{2}\)個）。給出\(q\)組詢問，詢問爲一個二維區間，問有多少個漂亮的矩形與之相交。 題解：考慮每一個詢問，將題中的方格分爲如圖所示9個區間

>>阅读原文<<