小明的彩灯

题目链接：https://www.lanqiao.cn/problems/1276/learning/；

对于一段区间内的加上某个数或者减去某个数字，或者是求某个子段区间的元素之和，一般用前缀和还是差分的思想去优化

什么是前缀和？什么是差分呢？

这里转载一篇大佬的文章用来学习一下：

转载自：https://blog.csdn.net/weixin_45629285/article/details/111146240

那我们来看题：

#include<bits/stdc++.h>
using namespace std;
int n,q;
long long a[500100];
long long b[500100];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>q;
    for(register int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=a[i]-a[i-1];//构造差分数组 
    }
    while(q--)
    {
        int l,r,x;
        cin>>l>>r>>x;
        b[l]+=x;//头上加一个x 
        b[r+1]-=x;//尾巴减一个x 
    }
    for(register int i=1;i<=n;i++)
    {
        a[i]=b[i]+a[i-1];//回归原数组 
        if(a[i]<0)
        cout<<"0"<<' ';
        else
        cout<<a[i]<<' '; 
    }
    return 0;
}