洛谷 P6136 【模板】普通平衡树(数据加强版)
您需要动态地维护一个可重集合 ,并且提供以下操作:
- 向 中插入一个数 。
- 从 中删除一个数 (若有多个相同的数,应只删除一个)。
- 查询 中有多少个数比 小,并且将得到的答案加一。
- 查询如果将 从小到大排列后,排名位于第 位的数。
- 查询 中 的前驱(前驱定义为小于 ,且最大的数)。
- 查询 中 的后继(后继定义为大于 ,且最小的数)。
本题强制在线,保证所有操作合法(操作 保证存在至少一个 ,操作 保证存在答案)。
您需要动态地维护一个可重集合 ,并且提供以下操作:
本题强制在线,保证所有操作合法(操作 保证存在至少一个 ,操作 保证存在答案)。