会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年7月21日
莫队套值域分块
摘要: 莫队套值域分块 在经典的“静态区间第 $k$ 小”问题中,我们已经知道有可持久化线段树(主席树)做法和线段树套平衡树等做法。假设现在要求支持单点修改,变成“动态区间第 $k$ 小”问题,线段树套平衡树仍然可做,主席树则需要在外侧套一个树状数组。这样总复杂度为 $O(Nlog^2N)$ 。 但是众所周
阅读全文
posted @ 2021-07-21 20:00 ZTer
阅读(647)
评论(1)
推荐(8)
编辑
公告