题目传送门 思路 本题考查内容: L C A LCA LCA 和树上差分。 对于节点 a [ i ] ( 2 < = i < = n − 1 ) a[ i ] ( 2<=i<=n-1) a[i](2<=i<=n−1) ,因为 a [ i ] a[i] a[i] 被当做起点和终点计算了两次,所以放在 a [ i ] a[i] a[i] 节点的糖果数量应当减一。 当 i = n i =n i=n 时,因为 a [ n ] a[n] a[