题目链接:http://lx.lanqiao.cn/problem.page?gpid=T345
时间限制：1.0s 内存限制：256.0MB

问题描述

小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号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≤1000。
100%的数据，N、M≤100000，1≤Li≤Ri≤N，0≤Ci≤100。

解题思路

直接差分数组就行了，不需要用线段树。

#include <bits/stdc++.h>
using namespace std;
int p[100005];
int main() {
    int n, m, l, r, v;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d%d%d", &l, &r, &v);
        p[l] += v;
        p[r + 1] -= v;
    }
    for (int i = 1; i <= n; i++) {
        p[i] += p[i - 1];
        printf("%d ", p[i]);
    }
    printf("\n");
    return 0;
}