2021年10月28日
长链剖分学习笔记
摘要： 什么事长链剖分： 对于每个节点令其子树高度最大的儿子的边为实边，其余边为虚边。 于是树可以剖成由实边组成的若干长链。 同重剖类似，有一个结论：对于任意节点 \(u\)，其到根的路径的上的虚边数量（长链数量）是 \(O(\sqrt n)\) 级别。 CF1009F Dominant Indices 对 阅读全文
posted @ 2021-10-28 16:29 LarsWerner 阅读(76) 评论(0) 推荐(2) 编辑