2026年9月16日
重链剖分
摘要： 算法相关 定义 重儿子：表示其所有儿子中子树大小最大的儿子。如果有多个则任取其一。 轻儿子：所有不是重儿子的儿子都是轻儿子。 重边：重儿子与其父亲之间的边为重边。 轻边：轻儿子与其父亲之间的边为轻边。 重链：若干条首尾衔接的重边构成重链。 性质 重儿子不一定唯一，但确定重儿子后重链剖分唯一。 一条重 阅读全文
posted @ 2026-09-16 20:56 endswitch 阅读(13) 评论(0) 推荐(0)