你需要写一种数据结构(参考题目标题),来维护一些数,并能完成以下操作:
(1)插入x数。
(2)删除x数(若有多个相同的数,应只删除一个)。
(3)查询x数的排名(若有多个相同的数,应输出最小的排名)。
(4)查询排名为x的数。
(5)求x的前驱(前驱定义为小于x,且最大的数)。
(6)求x的后继(后继定义为大于x,且最小的数)。
对于操作3,4,5,6,每行输出一个数,表示对应的结果。
10 1 106465 4 1 1 317721 1 460929 1 644985 1 84185 1 89851 6 81968 1 492737 5 493598
106465 84185 492737
n的数据规模:n≤100000。
每个数的数据规模:[-2e9,2e9]。
一本通