2019年1月8日
长链剖分学习笔记
摘要： 前置技能 ​ 学这个之前应该要比较熟悉重链剖分，推荐一下 "这篇博客" 。 一些性质 ​ 我们类比重链剖分，定义每个点所有儿子中，子树深度最大的点为它的重儿子，那么整棵树就被划分成了一些不相交的重链，然后首先就有一个性质那就是所有重链长度和是$O(n)$级别的，这个东西很显然，还有一个性质就是一个点 阅读全文
posted @ 2019-01-08 21:11 lùnch 阅读(264) 评论(0) 推荐(0) 编辑