会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jeefy
信仰,梦想,希望!
首页
联系
订阅
管理
2023年11月25日
算法学习笔记(43): 可持久化线段树 - 区间加!
摘要: 可持久化线段树 也叫做主席树,单点修改时简单,使用空间 \(O(\log n)\),问题在于如何区间加。 区间覆盖可以做,但是似乎只能单点查? 所以我们需要引入标记永久化的概念。 一个标记在没有下放前会放在 \(O(\log n)\) 个点上,这覆盖了整个操作区间。 一般来说我们会 update 更
阅读全文
posted @ 2023-11-25 08:17 jeefy
阅读(157)
评论(0)
推荐(1)
编辑
公告