2022年8月18日
可持久化线段树——主席树
摘要： 主席树学习笔记 往期回顾： 线段树 什么是主席树？ 主席树，即可持久化线段树，又称函数式线段树，是重要的可持久化数据结构之一。 主席树，学名可持久化线段树 指在修改线段树的过程中，把线段树的每一种历史版本全都记录下来 在记录每一个版本时，出现变化的点会分裂开，而重复的部分可以直接拿来用 于是形成了一 阅读全文
posted @ 2022-08-18 16:28 OrangeStar* 阅读(44) 评论(0) 推荐(0) 编辑