小明的彩灯（差分）

题目描述

小明拥有 NN 个彩灯，第 ii 个彩灯的初始亮度为 a_iai​。

小明将进行 QQ 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x+x（xx 可能为负数）。

求 QQ 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 00）。

输入描述

第一行包含两个正整数 N，QN，Q，分别表示彩灯的数量和操作的次数。

第二行包含 NN 个整数，表示彩灯的初始亮度。

接下来 QQ 行每行包含一个操作，格式如下：

l r x，表示将区间 l\sim rl∼r 的彩灯的亮度 +x+x。

1\leq N,Q \leq 5\times 10^51≤N,Q≤5×105，0\leq a_i \leq 10^90≤ai​≤109，1\leq l \leq r \leq N1≤l≤r≤N，-10^9 \leq x \leq 10^9−109≤x≤109

输出描述

输出共 11 行，包含 NN 个整数，表示每个彩灯的亮度。

输入输出样例

示例 1

输入

5 3
2 2 2 1 5
1 3 3
4 5 5
1 1 -100

输出

0 5 5 6 10

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

一道板子题

#include <iostream>
using namespace std;
long long  a[500005],b[500005],l,r,temp;
void chafen(int l,int r,int c)
{
    b[l]+=c;
    b[r+1]-=c;
}
int main()
{
    long long n,count;
    cin>>n>>count;
    for(long long i=1;i<=n;i++)
    {
        cin>>a[i];
        chafen(i,i,a[i]);
    }
    for(long long i=0;i<count;i++)
    {
        cin >> r >> l >> temp;
        chafen(r,l,temp);
    }
    int ans=0;
    for(long long i=1;i<=n;i++)
    {
        a[i]=a[i-1]+b[i];

    }
    for(long long i=1;i<n;i++){
        if(a[i]<0) a[i]=0;
        cout << a[i] << " ";
    }
    cout<<a[n]<<endl;
    return 0;
}