-----差分------

Posted 2021-03-14 accepting

https://blog.csdn.net/qq_39670434/article/details/78454033

差分可以用来解决区间加问题。比如q次操作，每次操作输入两个数x,y;表示对区间[x,y]加上数k。

具体做法：维护一个数组tt[N]。。tt[x]+=k，tt[y+1]-=k;

然后对tt数组求一下前缀和。tt[x]+=k表示的是从x(包括x)之后到y均加上k，而tt[y+1]-=k，表示的是加法到y+1处截止。

比如有10个数，初识值为0 0 0 0 0 0 0 0 0 0。对区间3,7都加上k，那么tt数组为tt[3]+=k，tt[8]-=k。对tt数组求一下前缀和为 0 0 k k k k k 0 0 0。