Splay

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