题目描述

输入一个长度为n的整数序列。

接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。

请你输出进行完所有操作后的序列。

输入格式
第一行包含两个整数n和m。

第二行包含n个整数，表示整数序列。

接下来m行，每行包含三个整数l，r，c，表示一个操作。

输出格式
共一行，包含n个整数，表示最终序列。

数据范围
1≤n,m≤100000,
1≤l≤r≤n,
−1000≤c≤1000,
−1000≤整数序列中元素的值≤1000

样例

6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1

蒟蒻的第一次题解大佬勿喷/(ㄒoㄒ)/~~

C++ 代码（题解写在注释里面)

//差分和前缀和，有点像高中学过的数列通项Ai,Sn
//这里把b[i]看成数列的Ai，a[i]看成是从b1+..+bi的前缀和Sn 
//使用差分即可在[l~r] 区间都加上一个数 其实就是对b[l]+=c,b[r+1]-=c;

#include<iostream>
using namespace std;
const int N=1e6+10;
int a[N],b[N];
int n,m;

//插入操作
void insert(int l,int r,int c)
{
    b[l]+=c;
    b[r+1]-=c;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>a[i];

    //假设a[i],b[i]初始都是0，但是a[i]有输入值。
    //所以利用插入操作,相当于对b[i]从(i,i)加了一个数a[i].

    for(int i=1;i<=n;i++)
    insert(i,i,a[i]);        //其实就是达到了初始化,把b[i]求出来了

    while(m--)
    {
        int l,r,c;
        cin>>l>>r>>c;
        insert(l,r,c);

    }
    for(int i=1;i<=n;i++)
    {
        a[i]=a[i-1]+b[i];   //前缀和公式
        cout<<a[i]<<" ";
    }
    return 0;
}