2022年10月14日
长链剖分
摘要： 1 ：长链剖分的构造 推荐先行学习重链剖分 与重链剖分类似，我们设一个节点中深度最深的子节点为长节点，设该节点到长节点的边为重边，其他边为轻边 然后我们把首尾相连的重边组成长链，落单的一个节点也被视作一条长链 我们就把树分成了若干条互不相交的长链 2：长链剖分的性质 树上所有长链长度和为n 互不相交 阅读全文
posted @ 2022-10-14 18:44 _maze 阅读(714) 评论(0) 推荐(2)