2022年8月11日
【学习笔记】全局平衡二叉树
摘要： 全局平衡二叉树 全局平衡二叉树的样子（出自 2007 年的一篇论文） 全局平衡二叉树可以理解为一个静态的 LCT。首先将这棵树重链剖分，可以得到 $O(\log n)$ 个重链。然后我们设 $lsz_i$ 表示该点的所有轻子树大小加一（$u$ 子树大小减去重儿子子树大小）。然后对于我们每一条重链，我 阅读全文
posted @ 2022-08-11 10:04 LarsWerner 阅读(202) 评论(0) 推荐(0) 编辑