摘要：
https://www.luogu.org/problemnew/show/P3258 (树剖裸题 树上差分 = = 差分 + lca 1. 树上差分基本思想：和差分一样，用前缀和的思想来处理解（操作后的树上，任意节点的糖果数 是通过所有与其相连的子节点的和 以及该节点在差分数组里的值 得到的（df 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2486 轻重链剖分后，问题转化为一个链上的问题； 线段树维护区间内的颜色段数量，左端点、右端点的颜色； 线段树注意事项 { 合并时判断两个区间的相邻端点是否相同； 查询时同上，但要注意是否两段是不是都在查询区间内； la 阅读全文