题解 | 【模板】差分

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N  = 1e5+ 10;
ll n,m,a[N],c[N];


int main(){
    cin>>n>>m;
    for(int i = 1;i<=n;i++) cin>>a[i];

    while(m--){
        int l,r,k;
        cin>>l>>r>>k;
        c[l]+=k,c[r+1]-=k;
    }

    ll t = 0;
    for(int i = 1;i<=n;i++){
        t+= c[i];
        cout<<t+a[i]<<" ";
    }


    return 0;
}