可持久化数据结构 可持久化的前提:本身的拓扑结构在操作过程中不变 像平衡树就不满足(左旋或右旋会导致拓扑结构变化) 可持久化:能知道数据结构在任意时间的历史状态 核心思想:只记录每一个版本与前一个版本不一样的地方 trie的可持久化 线段树的可持久化——主席树 绿色的连线表示实际上是同一个点,可以看出每次加一个版本只会加一个路径 P256 最大异或和