zqh

摘要： 正经原理 我们学过了很多平衡树，像 Splay、Treap 等，无一是用很高端的方法维持树的平衡，这不是一般人能想到的。 像分块这种优化暴力的算法就很容易想到。 不如想想如何暴力维持树平衡。 每次修改操作之后，如果「足够乱」，就将树拍扁（取中序遍历），再提起来（构建线段树式的树高平衡二叉树）。 关键 阅读全文