摘要: 正经原理 我们学过了很多平衡树,像 Splay、Treap 等,无一是用很高端的方法维持树的平衡,这不是一般人能想到的。 像分块这种优化暴力的算法就很容易想到。 不如想想如何暴力维持树平衡。 每次修改操作之后,如果「足够乱」,就将树拍扁(取中序遍历),再提起来(构建线段树式的树高平衡二叉树)。 关键 阅读全文
posted @ 2025-02-07 22:55 Archippus 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示