会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SWHsz
夏虫不可语冰
博客园
首页
新随笔
订阅
管理
2018年5月11日
可持久化线段树(主席树)
摘要: 关于可持久化线段树 可持久化线段树可以将历史版本的线段树记忆下来,并支持新建版本与查询历史版本。 其中有一道经典的静态主席树的题就是求区间k大。 建树的过程其实就是先建一棵空树,再按输入顺序插入节点。需要新开节点的时候就新开,如果和之前没有什么变化的话就连到之前的树上。这样的空间复杂度据说是Θ(nl
阅读全文
posted @ 2018-05-11 23:27 SWHsz
阅读(201)
评论(2)
推荐(0)
编辑
公告