题解 | 【模板】差分

#include <iostream>
using namespace std;
#include <vector>
int main() {
 int n,q;
 cin>>n>>q;
 vector<long long>s(n+1);
 for(int i=1;i<=n;i++){
    cin>>s[i];
 }
 vector<long long>cha(n+2,0);
 for(int i=1;i<=n;i++){
    cha[i]=s[i]-s[i-1];
 }
 while(q--){
    int l,r,d;
    cin>>l>>r>>d;
    cha[l]+=d;
    cha[r+1]-=d;
 }
 for(int i=1;i<=n;i++){
    s[i]=s[i-1]+cha[i];
    if(i>1)cout<<" ";
    cout<<s[i];
 }
 cout<<endl;
 return 0;
}
// 64 位输出请用 printf("%lld")