树上差分 JLOI 2014 松鼠的新家/luogu 3128 最大流/BJOI 2018 求和
差分:
一个序列a,每次修改给出一段区间[l,r][l,r][l,r],使得区间内的所有数+x+x+x,最后求经过mmm次修改后的数列。
我们新开一个差分数组www,对于每一次修改我们让w[l]+=x,w[r+1]−=xw[l]+=x,w[r+1]−=xw[l]+=x,w[r+1]-=x,最后对www数组求前缀和得到sumsumsum数组,让原先的序列中的每一个aiaia_i分别加上它对应的s...
原创
2018-08-26 15:13:42 ·
140 阅读 ·
0 评论