题解 | 【模板】差分

#include <iostream>
#define int long long
#define endl '\n'
using namespace std;

signed main() {
    int n,q;
    cin>>n>>q;
    int a[n+1],pos[n+1];
    a[0]=0;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        pos[i]=a[i]-a[i-1];
    }
    while(q--){
        int start,end;cin>>start>>end;
        int d;cin>>d;
        pos[start]+=d;
        pos[end+1]-=d;
    }
    int ans[n+1];
    ans[0]=0;
    for(int i=1;i<=n;++i){
        ans[i]=ans[i-1]+pos[i];
        cout<<ans[i]<<" ";
    }
}
// 64 位输出请用 printf("%lld")