摘要：
在Splay上打反转标记 自己脑补了一下，感觉就是在旋转的时候传递一下标记免得被破坏就可以了。 具体交换左右儿子然后标记下传。 代码： 阅读全文
摘要：
Treap太生硬了，还是Splay妖艳。 肆意乱扭 代码。。： 阅读全文
摘要：
要使一个连续区间内的高度相同改变量最小，想想其实就是直线上很多点，选一个到所有点距离和最小的位置这种 平衡树维护一发中位数即可 对于花费是可以由上一个区间的花费计算过来的 只用比较一下前一次中位数和这一次中位数谁大，然后各自加加减减。例如2 3 3 5 2 4 ，找长度为3的区间，假设我们找到了3 阅读全文