会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2019年5月27日
[Ynoi2016]镜中的昆虫
摘要: 题解 区间不用种类的数的个数。 这个问题可以转化为对每个点维护一个$pre$,询问$l \sim r$中,有多少个位置是在$0\sim l 1$之间的。 这个问题可以用二维偏序做。 然后对于区间赋值的操作,可以证明,如果我们找到所有有变化的位置并且把它改掉,它的总更改次数为$O(n+m)$级别的。
阅读全文
posted @ 2019-05-27 18:49 comld
阅读(381)
评论(0)
推荐(0)
编辑
THUSC2019游记
摘要: 自闭 2
阅读全文
posted @ 2019-05-27 18:39 comld
阅读(202)
评论(0)
推荐(0)
编辑
公告