wo2011qwq

摘要： 前言 树剖代码往往很长，但是逻辑并不复杂，理清每一步在干什么就可以。 基础概念 重儿子与轻儿子 重儿子就是树上一个节点的儿子中，子树节点数最多的那一个儿子（多个任选一个），其余的都是轻儿子。 重边与轻边 由一个节点连向它重儿子的边就是重边，另外的边就是轻边。 重链 重链是首尾相接的重边组成的链（也可 阅读全文