非旋转 Treap 学习笔记(一)

非旋 Treap 的每一个操做的时间复杂度是 O(logn) 的c++ Luogu P3369 【模板】普通平衡树(Treap/SBT)web 插入 x 数 删除 x 数(如有多个相同的数,因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数+1。如有多个相同的数,因输出最小的排名) 查询排名为 k 的数 求 x 的前驱(前驱定义为小于 x,且最大的数) 求 x 的后继(后继定义为大
相关文章
相关标签/搜索