#3708. 例1-区间加法-差分1

例1-区间加法-差分1

题目描述:
给定一个长度为 n 的数组,初始数组的所有元素均为 0。现有 m 次操作,每次操作将数组中从下标 lr 的所有元素增加一个常数 v。请你利用差分数组的思想快速处理所有操作,并输出最终数组的所有元素。

输入格式:

  • 第一行包含两个正整数 nm
  • 接下来 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