摘要：树上差分 对于一条路径 $u v$ 来说,设 $t=LCA(u,v)$ ,d[]为差分数组 ,则有 d[u]++;d[v]++;d[t] ;d[fa[t]] ; 注意:题目中所给的路径上的点都多计算了一次,统计答案时要减去 cpp include include include include us 阅读全文