167. 差分
时间限制：1000 MS 内存限制：64 MB
题目描述
# 差分 ## 题目描述 给定一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$，序列下标从 $1$ 开始。 接下来进行 $m$ 次操作。每次操作给出三个整数 $l,r,c$，表示将闭区间 $[l,r]$ 内的每个元素都加上 $c$。 请输出完成所有操作后的序列。 ## 输入格式 从文件 `diff.in` 读入数据。 第一行包含两个整数 $n,m$，分别表示序列长度和操作次数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示初始序列。 接下来 $m$ 行，每行包含三个整数 $l,r,c$，表示将序列中下标为 $l$ 到 $r$ 的每个元素都加上 $c$。 ## 输出格式 输出到文件 `diff.out`。 输出一行，包含 $n$ 个整数，按原顺序表示完成所有操作后的序列，相邻整数之间用一个空格分隔。 ## 数据范围 - $1 \le n,m \le 100000$； - $-1000 \le a_i \le 1000$，其中 $1 \le i \le n$； - 每次操作满足 $1 \le l \le r \le n$； - $-1000 \le c \le 1000$。 ## 样例输入 ``` 6 3 1 2 2 1 2 1 1 3 1 3 5 1 1 6 1 ``` ## 样例输出 ``` 3 4 5 3 4 2 ``` ## 时空限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。