摘要：###思路 这道题我一开始做的时候并不会树上差分，然后就卡了好久…… 首先是树上差分，这个东西和普通序列上的差分大同小异。设$sum[i]$为差分数组，那么$sum[i]$表示的是$i$这个点到根节点上所有值的和。若要对$x \sim y$这条链上所有的点都加上$v$， 那么就要对$sum[x]+= 阅读全文