会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
准点的星辰
博客园
首页
新随笔
联系
订阅
管理
2019年10月7日
可持久化线段树学习笔记
摘要: 可持久化线段树学习笔记 可持久化线段树就是可以询问历史版本状态的线段树。 我们考虑暴力怎样实现询问线段树的历史状态,我们每次在对线段树进行操作的时候,每次都把位修改前的版本存一下,然后要找历史版本的时候直接找,这样时间复杂度和空间复杂都会爆炸。 我们可以发现,每次对线段树进行操作最多才会修改 $\l
阅读全文
posted @ 2019-10-07 20:35 准点的星辰
阅读(305)
评论(0)
推荐(0)
编辑
公告