摘要：
原来听说过可持久化treap，觉得最多就和可持久化线段树一般可用程度。于是对于区间和序列问题就选择使用线段树和splay了，集合问题就选择各种平衡树和Splay。。。然后仔细的看了一下可持久化treap的操作和《范浩强谈数据结构》的ppt，发现这个神一般的既好写（zuo）又好看（wen）还好用（chi）的数据结构。 首先这个东西很好写，作为一个平衡树，它没有旋转！！！是的，一点都没有旋转，rightturn，leftturn什么的去死吧，我们不需要旋转。最基本的操作只有两种，一种叫merge，一种叫split，merge是把两个序列合并的操作，需要保证左边的所有元素小于（广义的小于，根据... 阅读全文
posted @ 2014-03-02 13:46 SymenYang 阅读(4902) 评论(2) 推荐(2) 编辑