7-7 分苹果 (100分)
小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。
输入格式:
第一行两个整数N、M，表示小朋友个数和老师个数。
接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。
输出格式:
一行N个数，第i个数表示第i个小朋友手上的水果。
输入样例:
在这里给出一组输入。例如：
5 3
1 2 1
2 3 2
2 5 3
输出样例:
在这里给出相应的输出。例如：
1 6 5 3 3
数据规模和约定
40%的数据，N、M≤1 000。
100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。
这道题就是一道利用差分数组解决的题，先来看一下关于差分数组的东西：
- 定义：
一个n个元素的数列d，它每项与前一项差值组成一个差分数组f，f[1]=d[1]-0=d[1];当i>1时，f[i]=d[i]-d[i-1]。 - 差分数组的性质：
数列第i项的值等于差分数组的前i项的和
d[2]=d[2]+d[1]-d[1]=(d[1])+(d[2]-d[1])=f[1]+f[2]）
d[3]=d[1]+d[2]+d[3]-d[1]-d[2]=d[1]+(d[2]-d[1])+(d[3]-d[2])=f[1]+f[2]+f[3]…………
d[n]=f[1]+……+f[n]
- 可以用于快速处理区间加减的问题
比如：如果我们要对数列中区间[L,R]上的数加上x，第一个受影响的差分数组中的元素为f[L],也就是f[L]+=x，最后一个受影响的差分数组中的元素为f[R],也就是f[R+1]-=x，这样就可以不用对区间内每一个数进行处理，只用处理两个差分后的数就可以了；
如果还不是很看得懂，我们用这道题来分析一下（初始的差分数组f[]的值都等于0）
代码实现(c++)：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,m,li,ri,ci;cin>>n>>m;int f[n+1]={0};for(int i=0;i<m;i++){cin>>li>>ri>>ci;f[li]+=ci;f[ri+1]-=ci; }for(int i=1;i<n+1;i++){f[i]+=f[i-1]; cout<<f[i]<<' ';}
}
