acwing差分

#include<iostream>
using namespace std;
const int N=100005;
int num[N],diff[N];
int main()
{
    int n,m;
    num[0]=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
        
    }
    for(int i=1;i<=n;i++)
    {
        diff[i]=num[i]-num[i-1];
    }
    int l,r,c;
    for(int q=1;q<=m;q++) 
    {
        cin>>l>>r>>c;
        diff[l]+=c;
        diff[r+1]-=c;
    }
for(int i=1;i<=n;i++)
{
    diff[i]+=diff[i-1];
    
}
for(int i=1;i<=n;i++) 
{
    cout<<diff[i]<<" ";
    
}
cout<<endl;
}