2021年7月31日
P3995 树链剖分
摘要： 原题传送门 适合树剖新手做的题，代码简单，思路稍微有点难理解，便于新手提升水平。 题目大意 给定一棵树，请你给出一种剖分方案（即输出所有结点的重儿子，剖分方案其实就是指对重儿子的判定规则），使所有询问操作总共访问的轻重链总条数最小，由于可能有许多合法方案，请任意输出一种。 解题思路 前置知识： 倍增 阅读全文
posted @ 2021-07-31 22:19 蒟蒻orz 阅读(7) 评论(0) 推荐(0) 编辑