题目链接：https://ac.nowcoder.com/acm/contest/940/I/
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有长出来。

andy会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间[l, r]里的树的高度增加1。他可以使用q次这种魔法，然后他很好奇，在使用了q次魔法之后，他的所有树的高度分别是多少呢？

输入描述

第一行输入两个整数n，q。(1<= n, q <= 1e5)
接下来q行，每行输入两个整数l, r(l <= r)，表示andy让标号落在区间[l, r]里的数高度都加1

输出描述

输出有一行n个整数，每个整数后面有空格。输出末尾没有换行
第i个数表示第i棵树的高度

输入

10 3
1 3
2 4
3 3

输出

1 2 3 1 0 0 0 0 0 0

说明

andy种了10棵树
第一次使用魔法使得1、2、3棵树的高度增加1,
所有树的高度为
1 1 1 0 0 0 0 0 0 0
第二次使用魔法使得2、3、4棵树的高度增加1，
所有树的高度为
1 2 2 1 0 0 0 0 0 0
第三次使用魔法使得第3棵树的高度增加1
所有树的高度为
1 2 3 1 0 0 0 0 0 0

解题思路

题意:求q次浇水后，n棵树的最终高度。
思路:差分。

Accepted Code:

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