摘要: 可持久化数据结构就是支持撤销操作操作的数据结构,主要手段是通过复制节点来实现保存旧的信息,同时尽量复用空间。 这是我找到的一个教程,谢谢翻译的大哥。 另外还有不少OIer的资料,可以搜索找到。 下面是学习表,尽量在大学前码完吧,如果我的时间还够的话。 1.可持久化链表 2. 可持久化线段树 3.可持 阅读全文
posted @ 2017-04-06 13:56 rsqppp 阅读(134) 评论(0) 推荐(0)