摘要： 适用于动态维护子树信息 流程 类似树链剖分定义重儿子，轻重链。 先便历轻边子树，不保存信息（删）。 最后便历重儿子子树，保存重儿子信息。 再加入轻儿子子树即可得到子树信息了。 复杂度：一个点被加/删的次数为轻边数( \(logn\) )。 code 点击查看代码 void solve(int u, 阅读全文