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