非旋轉 Treap 學習筆記（二）

非旋轉 Treap 學習筆記（一） 沒有涉及一些區間的操做只是最基本的 Treap 操做，這篇纔是非旋 Treap 真正優秀的地方。c++ 要注意涉及區間操做時插入就是按照位置插入的，而不是按照權值的排名插入了。web Luogu P3391 【模板】文藝平衡樹（Splay）svg 插入的時候分離前 pos - 1 個。 好比 1 2 3 4 5，在第 3 個位置插入一個 8，變成 1 2 8 3

>>阅读原文<<