会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
2019年3月17日
【知识点】可持久化线段树
摘要: 可持久化线段树/主席树: 顾名思义,该数据结构是可以访问历史版本的线段树。用于解决需要查询历史信息的区间问题。 在功能与时间复杂度上与开n棵线段树无异,然而空间复杂度从$O(n\times nlogn)$降到了$O(nlogn)$。 实现方法: 每次只更新有关的节点(每层一个,共$logn$个),其
阅读全文
posted @ 2019-03-17 21:47 Fugtemypt
阅读(128)
评论(0)
推荐(0)
编辑
公告