摘要： 无旋转Treap是一个神奇的数据结构，能够支持插入，删除，查询k大，查询某个数的排名，查询前驱后继，支持各种区间操作和持久化。基于旋转的Treap无法实现区间反转等操作，但是无旋Treap可以轻易地支持区间操作。那为什么区间操作不用Splay而要去学无旋转Treap？原因很简单，Splay的时间复杂 阅读全文