2019年4月22日
长链剖分
摘要： 看到标题估计大家也猜到了，其实和树链剖分所用到的重链剖分挺像。 重链剖分中，每个点所选取的重儿子是它儿子中子树最大的那一个儿子，他们之间的连线被称为重边；在整棵树中，许多重边组成的链即重链。重链相互不重合的划分了整棵树。 重剖和长剖唯一不同的是：重链剖分中一个点的重儿子是子树最大（管辖节点最多）的儿 阅读全文
posted @ 2019-04-22 12:44 sun123zxy 阅读(742) 评论(1) 推荐(1) 编辑