#3708. 例1-区间加法-差分1
例1-区间加法-差分1
题目描述:
给定一个长度为 n 的数组,初始数组的所有元素均为 0。现有 m 次操作,每次操作将数组中从下标 l 到 r 的所有元素增加一个常数 v。请你利用差分数组的思想快速处理所有操作,并输出最终数组的所有元素。
输入格式:
- 第一行包含两个正整数 n 和 m。
- 接下来 m 行,每行包含三个整数 l r v,表示对区间 [l, r] 的每个元素加上 v。(下标从 1 开始)
输出格式:
- 输出一行 n 个整数,依次表示最终数组的各个元素(相邻数字之间用空格隔开)。
样例输入:
5 3
1 3 2
2 5 3
1 1 -1
样例输出:
1 5 5 3 3
样例说明:
- 初始数组:0 0 0 0 0
- 操作 1:对区间 [1,3] 加 2 → 数组变为:2 2 2 0 0
- 操作 2:对区间 [2,5] 加 3 → 数组变为:2 5 5 3 3
- 操作 3:对区间 [1,1] 加 -1 → 数组变为:1 5 5 3 3