非常非常非常地不在状态，
中间还肚子疼，
考的还都是自己不熟悉的知识点虽然说我只熟悉暴力模拟
中间试着拿两个看起来很简单的部分分，
啊不是看起来，
是真的很简单。
但是还是没能拿到……
也不知道是不是最后换电脑考代码的过程中出了什么玄学问题。
总之……
难受??
按照\(O(n^2)\)的暴力做法，每次暴力修改递归子树统计，标记每一个访问到的节点，如果遇到访问过的节点，说明该节点的整颗子树都已经被标记过了，可以直接返回。
时间复杂度\(O(n+m)\)
相当于每次对\(dfs\)序的一个区间进行染色，
通过并查集实现，
即，
把相邻的已染色的位置连到一个联通块内。
时间复杂度\(O(n\alpha(n))\)或\(O(n~ ~log_n)\)
实际效率与做法一相似。
可以交换求和顺序（加法交换律）。
询问\(u\)就相当于考虑以\(u\)为根时每个……（发达的唾液腺使我没能听懂只剩下一个式子）
二维偏序???
换根\(dp\)???
……
听不懂系列……
讲真的还是不会
emm还是不会
原文：https://www.cnblogs.com/JingFenHuanZhe/p/MoNi1007.html