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

题目链接：853C - Boredom/854E - Boredom 题目大意：在\(n\times n\)的方格中，每一行，每一列都恰有一个被标记的方格，称一个矩形为漂亮的当且仅当这个矩形有两个角是被标记的方格（这样的矩形有\(\frac{n(n-1)}{2}\)个）。给出\(q\)组询问，询问为一个二维区间，问有多少个漂亮的矩形与之相交。 题解：考虑每一个询问，将题中的方格分为如图所示9个区间

>>阅读原文<<