标签: 平衡树

1 篇文章

平衡树
FHQ-Treap 例题 洛谷 P3369:【模板】普通平衡树 / 洛谷 P6136:【模板】普通平衡树(数据加强版) Description 你需要写一个数据结构来支持以下六种操作: 插入一个数 $x$。 删除一个数 $x$(若有多个相同的数,只删除一个)。 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$)。 查询排名为 $x$…