会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unzcjouhi
博客园
首页
新随笔
联系
订阅
管理
2020年9月19日
NOI 2020 D1T3 本人题解
摘要: 我看了出题人本题的做法,感觉很难写,就自己胡了一个$O((n + m) \sqrt n)$的做法。 第一步我的想法与出题人一样,都是考虑容斥降维。对第$i$组询问,我们枚举两个事件中较大的一个点$(a, b)$,它对答案的贡献为:所有满足$r_{i, 1} \leq x \leq a, c_{i,
阅读全文
posted @ 2020-09-19 14:29 unzcjouhi
阅读(672)
评论(0)
推荐(1)
编辑
公告