3880

维护一段区间内的排名，第k小，前驱，后继 线段树套平衡树即可 线段树上的每一个节点都建一棵平衡树维护所在的这一区间 修改和查前驱和后继就在线段树上对相应的区间进行操作即可$O(log^2)$ 查排名就查找每一小段区间内此数的排名求和（一个数排名的定义为小于此数的数量+1） 有一个小细节就是查每一段区 ......