【bzoj3224】【Tyvj1728】【普通平衡树】【splay】

题目大意

要求写出一种数据结构，支持

1. 插入x数

2. 删除x数(若有多个相同的数，因只删除一个)

3. 查询x数的排名(若有多个相同的数，因输出最小的排名)

4. 查询排名为x的数

5. 求x的前驱(前驱定义为小于x，且最大的数)

6. 求x的后继(后继定义为大于x，且最小的数)

题解

使用任意一种平衡树即可，我使用的是splay。千万注意3,5,6询问中括号的要求。对于有重复元素的题，我们必须小心小心再小心。find的时候必须找最小序号的哪一个，pre和succ查询的数可能不在splay中，要做一点处理。

ps

详情请点链接splay学习小记