可持久化数据结构前提数据结构本身的拓扑结构在操作过程中保持不变 例：线段树，树状数组，堆等：只改变其中的数据，不改变数据结构的形态 所解决的问题使用可持久化来存储数据结构的所有历史版本 暴力思维：每次更新数据结构都保存一次内容 核心思想每次只记录每一个版本和前一个版本不同的地方 每次操作记录$logn$个节点全部操作最多记录$mlogn$个节点
