$\mathfrak{mrclr}$

摘要： 传送门 这题训练赛的时候想都没怎么想，感觉就是一个大数据结构题。实际上，这题虽然不难，但是对于我来说，考场上至少需要一个半点儿才能写出来。 注意到$n,m,Q \leqslant 1000$，因此单次的询问可以是$O(n\log n)$的。 不妨令矩形的下边界经过$(x,y)$，只枚举以这条边为底的 阅读全文