会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
北烛青澜
断剑重铸之日,骑士归来之时。
博客园
首页
新随笔
联系
订阅
管理
2023年4月12日
主席树学习笔记
摘要:
主席树,又名可持久化线段树,可以访问多个历史版本的树上存的信息。 图及其他来源于此:https://www.cnblogs.com/hyfhaha/p/10678275.html 基本思想 用到的基本思想就是对于每一个修改版本的树,只新建修改后的节点,如果是每一个版本新开一个线段树的话空间一定不够。
阅读全文
posted @ 2023-04-12 15:10 北烛青澜
阅读(29)
评论(4)
推荐(0)
编辑
公告