[模板] 二逼平衡树(线段树套Splay)
一道线段树套平衡树的模板题,支持在区间中完成平衡树的相关功能,本题可以在 $O(log^2 n)$ 的时间内进行区间单点修改,查询某一个区间内的前驱,后继,排名,并通过二分的方法,在 $O(log^3 n)$ 的时间内查询区间 $k$ 小值。
一道线段树套平衡树的模板题,支持在区间中完成平衡树的相关功能,本题可以在 $O(log^2 n)$ 的时间内进行区间单点修改,查询某一个区间内的前驱,后继,排名,并通过二分的方法,在 $O(log^3 n)$ 的时间内查询区间 $k$ 小值。