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