洛谷 P3369 【模板】普通平衡树 Treap/Splay
写一个数据结构来提供以下操作:
插入 xxx
删除 xxx (多个相同则只删除一个)
查询 xxx 的排名(从 111 开始数)
查询排名为 xxx 的数
求 xxx 的前驱 (前驱定义为 max{k∣k<x}\max\{k|k<x\}max{k∣k<x})
求 xxx 的后继 (后继定义为 min{k∣k>x}\min\{k|k>x\}min{k∣k>x...
原创
2020-04-15 21:18:06 ·
268 阅读 ·
1 评论