Splay 平衡樹

摘自大佬文章 https://www.luogu.org/blog/user19027/solution-p3369   維護一個數據結構 1.插入 x 數 2.刪除 x 數(若有多個相同的數，因只刪除一個) 3.查詢 x 數的排名(排名定義爲比當前數小的數的個數 +1+1 。若有多個相同的數，因輸出最小的排名) 4.查詢排名爲 x的數 5.求 x 的前驅(前驅定義爲小於 x ，且最大的數) 6.

>>阅读原文<<