标签:ble 差分 jloi2014 www 一个 pow 节点 power tps
由于是对点权差分,那么对于节点2~n-1,每个点都在进入和出去的时候算了两遍,而按照题意,这里只用放一颗糖,故-1.
加之小熊在到达最后一个点的时候不用再拿糖果了
那么rep(i,2,n)--power[a[i]]
//注意是a[i],不是i!
标签:ble 差分 jloi2014 www 一个 pow 节点 power tps
原文地址:https://www.cnblogs.com/sjsjsj-minus-Si/p/11660714.html