因为\(kma\)过菜导致被数据结构吊打QWQ，这里总结一下做过的树剖题，大概是个一句话题解+记录犯过的睿智错误的地方
先考虑在线段树上维护区间颜色段的做法：记一下区间左右端点，每次合并上来是左儿子总数+右儿子总数，再判一下中间颜色是否一样决定是否-1
在树上维护同理，注意在跳重链的时候判一下两段重链相邻部分是否颜色一致
第一遍\(DFS\)的时候把边权下放到点上，注意跳重链最后跳过\(LCA\)（\(LCA\)的点权是上面边下放下来的）
每次走边可以看做沿途点权+1，但起点不要+1
（另：本题可以树上差分，代码待补）
先把边权下放到点上（常规操作），然后考虑两种办法维护：
原文：https://www.cnblogs.com/kma093/p/11154809.html