摘要：
可持久化线段树 可持久化实际上是一类思想。就是在修改的时候我们先把节点复制过来然后再复制的节点上修改。其他信息不变。 由于线段树每一次修改会改变根节点到一个节点上的路径，所以每一次修改都会新建一个根节点，所以可持久化线段树并不是一个树形结构，而是一张图。 例题 #include<iostream> 阅读全文
摘要：
可持久化Trie 基本上所有的可持久化数据结构都可以理解为继承与修改，继承之前的，再加入新的修改。 蛮好写的，size数组可以理解为在同一位深度的节点是第几个添加的，这样就为判断是在l前还是在l后准备了依据。 代码： #include<iostream> #include<cstdio> #incl 阅读全文