可持久化数据结构就是支持撤销操作操作的数据结构,主要手段是通过复制节点来实现保存旧的信息,同时尽量复用空间。
这是我找到的一个教程,谢谢翻译的大哥。
另外还有不少OIer的资料,可以搜索找到。
下面是学习表,尽量在大学前码完吧,如果我的时间还够的话。
1.可持久化链表
2. 可持久化线段树
3.可持久化块状链表
4.可持久化treap
5.可持久化tire
6.可持久化。。。。