unzcjouhi

摘要： 我看了出题人本题的做法，感觉很难写，就自己胡了一个$O((n + m) \sqrt n)$的做法。 第一步我的想法与出题人一样，都是考虑容斥降维。对第$i$组询问，我们枚举两个事件中较大的一个点$(a, b)$，它对答案的贡献为:所有满足$r_{i, 1} \leq x \leq a, c_{i, 阅读全文