题解 | 【模板】差分

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,q;
    cin>>n>>q;
    vector<ll> nums(n),prenums(n),dp(n+1,0),predp(n+1,0);
    for(ll i=0;i<n;i++){
        cin>>nums[i];
        prenums[i]=nums[i];
    }
    for(ll i=1;i<n+1;i++)predp[i]=nums[i-1]+predp[i-1];
    while(q--){
        ll l,r,d;
        cin>>l>>r>>d;
        nums[l-1]+=d;
        if(r!=n)nums[r]-=d;
    }
    for(int i=1;i<n+1;i++)dp[i]=nums[i-1]+dp[i-1];
    for(int i=0;i<n;i++)prenums[i]+=dp[i+1]-predp[i+1];
    for(int i=0;i<n;i++)cout<<prenums[i]<<' ';
    return 0;
}