【bzoj3065】: 带插入区间K小值 详解——替罪羊套函数式线段树

不得不说，做过最爽的树套树———— 由于有了区间操作，我们很容易把区间看成一棵平衡树，对他进行插入，那么外面一层就是平衡树了，这就与我们之前所见到的不同了。我们之前所见到的大多数是线段树套平衡树而 ...