蓝桥杯算法提高VIP-分苹果 （C++代码）（别说了，，要什么线段树，，一个数组就够了

解题思路:
标记增加和减少的位置，操作一波

注意事项:

如果只是输出单独一个，或者求其中的几个值，，，

emmmmmmmm

好像也可以这么算，，复杂度O(n*3)

只有发完一次求几个值，然后再发，再求，循环往复，，这种操作才不适用。。。

参考代码:

#include <iostream>

using namespace std;

int main() {
    int N, M, Li, Ri, Ci;
    int map[100001] = {0};
    int ans = 0;
    cin >> N >> M;

    while (M--) {
        cin >> Li >> Ri >> Ci;
        map[Li] += Ci;
        map[Ri + 1] -= Ci;
    }
    for (int i = 1; i <= N; i++) {
        ans += map[i];
        cout << ans << ' ';
    }
    return 0;
}