是不是可以用线段树实现离线的平衡树
查看原帖
是不是可以用线段树实现离线的平衡树
69796
林聪楼主2021/9/27 21:17

1.插入:离散化后单点+1

2.删除:离散化后单点-1

3.查询x的排名:查询x左边的数字的个数,即区间求和

4.查询排名为x的数:线段树上维护size,然后每次看往左还是往右,直到单点

5.查询x的前驱:综合3、4操作

6.查询x的后继:综合3、4操作

2021/9/27 21:17
加载中...