#include<iostream>
using namespace std;
const int N = 100010;
int a[N],b[N];
void insert(int l,int r,int c){
b[l]+=c;
b[r+1]-=c;
}
int main(){
int n,m;
cin>>n>>m;
for(int i = 1; i <= n; i++)cin >> a[i];
for(int i = 1; i <= n; i++)insert(i,i,a[i]);
while(m--){
int l, r, c;
cin>>l>>r>>c;
insert(l,r,c);
}
for(int i = 1; i <= n; i++)a[i] = a[i-1]+b[i];
for(int i = 1; i <= n; i++)cout<<a[i]<<" ";
}
注意:
差分和前缀和都是从一开始
如果要给a前缀和数组的l和r区间内每个数加c
就给构成他的差分数组的b[L]包括他自己之后的数都加上这个数,并且在b[R]之后的数都减去c,如果不减当i大于r时,b1+b2+…+bL+…+bR+x = aR+x,不在r之前的位置(r之后的位置不在l~r区间)里的a数组也加上了这个c就不对了;
一开始要初始化差分数组,也要用同样的方法,只不过 l r 是当前的index,index+1是减去c,等于index是加上c,这个c就是a[index]