AcWing 253. 普通平衡树 (用vector实现)
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1.插入数值 x2.删除数值 x (若有多个相同的数,应只删除一个)。3.查询数值 x 的排名(若有多个相同的数,应输出最小的排名)。4.查询排名为 x 的数值。5.求数值 x 的前驱(前驱定义为小于 x 的最大的数)。6.求数值 x 的后继(后继定义为大于 x 的最小的数)。 注意: 数据保证查询的结果一定存在。 输入格式 第一行为 n,表示操作的个数。 接下来 n 行每行有两
转载
2022-03-12 08:29:07 ·
265 阅读 ·
0 评论