非旋轉 Treap 學習筆記（一）

非旋 Treap 的每一個操做的時間複雜度是 O(logn) 的c++ Luogu P3369 【模板】普通平衡樹（Treap/SBT）web 插入 x 數 刪除 x 數(如有多個相同的數，因只刪除一個) 查詢 x 數的排名(排名定義爲比當前數小的數的個數+1。如有多個相同的數，因輸出最小的排名) 查詢排名爲 k 的數 求 x 的前驅(前驅定義爲小於 x，且最大的數) 求 x 的後繼(後繼定義爲大

>>阅读原文<<