题解 | #【模板】差分#

#include <bits/stdc++.h>
using namespace std;
//差分数组
using ll=long long;
int main() {
    int n,m;
    cin>>n>>m;
    vector<ll>a(n+2),b(n+2);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i]-a[i-1];
    }
    int l,r,k;
    while(m--){
        cin>>l>>r>>k;
        b[l]+=k;
        b[r+1]-=k;
    }
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+b[i];
        cout<<a[i]<<' ';
    }

}