替罪羊树

平衡树，代码比treap短，大部分情况比treap快，概念简单，不能可持久化。
不能实现splay的提取区间，适合低级，中级的平衡树题，对于复杂的数据结构题难以解决问题。

主要想法，不旋转，设置平衡因子，不删除，直接标记，标记数目比例超过平衡因子，暴力重建成完全二叉树。看似脑残，由于大量lazy操作，实际复杂度均摊为\(O(\log n)\)并且常数非常小。