蓝桥-分苹果

从网上了解到差分数组，感觉高大上的一批，其实就是数学递推，又学到了。

对原来的数组a[], 构造差分数组b[], b[1]=a[1], b[i]=a[i]-a[i-1];

所以有：b[i] 的前缀和sum[i]=a[i];  （普通做法超时）

#include<iostream>
#include<cstdio>
using namespace std;
int b[100000];
int main()
{
 int N,M;
 int L,R,C;
 cin>>N>>M;
 for(int i=1;i<=M;i++)
 {
  cin>>L>>R>>C;
  b[L]+=C;
  b[R+1]-=C;     //b数组是差分数组
 }
 for(int i=1;i<=N;i++)
 {
  b[i]+=b[i-1];
  cout<<b[i]<<" ";
 }
 return 0;
}