可持久化数据结构

可持久化数据结构，就是可以访问历史状态的数据结构，可以从任何一个历史版本更新出一个新的状态。like this↓ 有的数据结构还可以将其中一个版本与历史版本相减得到区间修改的信息，如权值线段树，Trie树等。 实现基本上都有个套路，就是在修改数据结构信息时，将被修改的结点新建，结点之间的边保留，新建的结点就成为一个新的版本，并且将没修改的结点共用，节省空间。 链接： 可持久化线段树 可持久化Tri

>>阅读原文<<