DEV3937

摘要： 树链剖分 分为重链剖分和长链剖分以及其他奇怪的剖分。以重剖为主。 重链剖分 将树上问题重链剖分为序列问题（经常是 DFS 序）然后用数据结构（经常是线段树）维护。 剖分部分 定义： 重儿子：对于一个点，其儿子中，子树最大的那个； 重边：父亲到重儿子的连边； 轻儿子：除了重儿子以外的儿子； 轻边：父亲 阅读全文