差分模板代码

#include<iostream>

using namespace std;
const int N=1e5+10;
int a[N],b[N];
int main()
{
    int n,q;
    cin>>n>>q;
    
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
        a[i]=b[i]-b[i-1];
    }
    
    //for(int i=1;i<=n;i++) cout<<a[i]<<' ';
    //cout<<endl;
    
    while(q--)
    {
        int l,r,c;
        cin>>l>>r>>c;
        a[l]+=c;
        a[r+1]-=c;
    }
    
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
        cout<<sum<<' ';
    }
}