会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Flying2018
---
博客园
首页
新随笔
联系
订阅
管理
2020年9月8日
莫队学习笔记
摘要: 都0202年了怎么还会考根号数据结构呢?(
阅读全文
posted @ 2020-09-08 20:31 Flying2018
阅读(377)
评论(4)
推荐(2)
编辑
[joisc2014]歴史の研究
摘要: 链接_ 这题很像区间众数,而区间众数是没有log做法的,所以先往根号方面想。 考虑询问离线,但是直接莫队我们很难处理删除一个数的操作。考虑一种特殊的莫队:回滚莫队。 考虑按莫队的方式排序后,相邻两个询问的左端点如果在一个块中,左端点的差不大于块长,那么由于右端点单调递增,我们可以很方便地从该块的最右
阅读全文
posted @ 2020-09-08 18:05 Flying2018
阅读(134)
评论(0)
推荐(0)
编辑
公告