2020年12月25日
「算法笔记」长链剖分
摘要： 「算法笔记」长链剖分 一、长链剖分 长链剖分本质上就是另外一种链剖分方式。 对于每一个节点： 定义 重子节点 表示其子节点中子树 深度最大 的子节点。如果有多个子树深度最大的子节点，取其一。如果没有子节点，就无重子节点。 定义 轻子节点 表示剩余的子节点。 从这个节点到重子节点的边为 重边。到其他轻子节点的边为 轻边。 阅读全文
posted @ 2020-12-25 19:45 maoyiting 阅读(3383) 评论(0) 推荐(0) 编辑