摘要：前言 可持久化 可持久化，即对于每次更改，我们都期望记录它的历史信息。 进行可持久化的数据结构通常满足，在修改操作时，数据结构本身的拓扑序没有改变，即形态没有改变； 例如线段树，Trie 树，数组等都可以容易地进行可持久化。 关于主席树和可持久化线段树的区别 主席树全称是可持久化权值线段树，参见知乎 阅读全文

摘要：前言 闲话 写了好久，有些细节点理解了，但是总是写不出来，不知道怎么解释，多感性理解吧，自己多画图辅助理解。 其实在很多事情上，可能放弃才是正确的选择。 能想清楚就行，不必强求自己。像我一直困在一个点想来想去，花了不少时间，最后还是只能笼统地概括... 标记永久化 解释 线段树中普通的区间修改都需要 阅读全文