会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dirge
诸神对凡人心生艳羡 厌倦天堂
博客园
首页
新随笔
联系
管理
订阅
2016年11月23日
主席树学习笔记
摘要: 主席树是可持久化线段树。 什么叫可持久化?就是能维护历史版本。 如何维护历史版本? 你会发现修改操作最多只修改logn个节点。 那么你另外建logn个结点表示修改后的线段树信息,其余不变,而root[i]指向第i个历史版本的线段树的根节点。 时空复杂度均为O(nlogn) 查询操作呢? 以静态区间第
阅读全文
posted @ 2016-11-23 21:32 我在地狱
阅读(234)
评论(0)
推荐(0)
编辑
公告