C++ / 仓库货架的集中补货 算法挑战

仓库货架的集中补货

仓库有 n 个货架，一开始都是 0。接下来有 q 次补货，每次给出 l、r、v，表示把第 l 到第 r 个货架都增加 v（v 可以是负数）。请输出所有补货结束后每个货架的数量。

输入格式

第一行两个整数 n、q。接下来 q 行，每行三个整数 l、r、v。

输出格式

一行 n 个整数，依次是每个货架的最终数量。

数据范围

1 ≤ n, q ≤ 100000；1 ≤ l ≤ r ≤ n；−10⁹ ≤ v ≤ 10⁹。

样例输入

5 3
2 4 3
1 5 -1
5 5 4

样例输出

-1 2 2 2 3

样例说明

先给 2～4 加 3，再给整排减 1，最后给第 5 格加 4，得到 -1 2 2 2 3。