前缀和 差分

对于一个数列A，他的差分数列B定义为：
    B[1] = A[1] ,B[i] = A[i] - A[i-1] ( 2<=i<=n)
  容易发现，“前缀和” 和 “差分” 是一对互逆运算，差分序列B的前缀和序列就是原序列A，前缀和序列S的差分序列也是原序列A。
  把序列A的区间 [l,r] 加上 d（即把 Al，Al+1……Ar 都加上 d），其差分序列 B 的变化为 Bl 加 d，Br+1 减 d，其余位置不变。
  列如数列 1 3 6 3 9 10 20，让位置在[2,5]范围内加 10，
先转化为他的差分序列：1 2 3 -3 6 1 10，处理后：1 12 3 -3 6 -9 10
他的原序列就是差分序列的前缀和：1 13 16 13 19 10 20

#include <bits/stdc++.h>
using namespace std;
int a[100010];
int b[100012];

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    b[1]=a[1];
    for(int i=2;i<=n;i++)
    {
        b[i]=a[i]-a[i-1];
    }
    while(m--)
    {
        int x,y,c;
        cin>>x>>y>>c;
        b[x]+=c;
        b[y+1]-=c;
    }
    cout<<b[1]<<" ";
    for(int i=2;i<=n;i++)
    {
        b[i]=b[i]+b[i-1];
    }
    for(int i=2;i<=n;i++)
    cout<<b[i]<<" ";
}