题解 | 【模板】差分
【模板】差分
https://www.nowcoder.com/practice/4bbc401a5df140309edd6f14debdba42
#include <iostream>
using namespace std;
const int N=1e6+10;
long long d[N];
int main() {
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
int x;cin>>x;
d[i]+=x;
d[i+1]-=x;
}
while(m--){
int l,r,k;cin>>l>>r>>k;
d[l]+=k;
d[r+1]-=k;
}
for(int i=1;i<=n;i++){
d[i]=d[i-1]+d[i];
cout<<d[i]<<" ";
}
return 0;
}
