#z106. 区间增减后求最终数组

区间增减后求最终数组

  • 题目描述:给定一个长度为 (n) 的整数数组 (a),初始时所有元素均为 (0)。接下来有 (m) 次操作,每次操作给定三个整数 (l),(r) 和 (c),表示对数组 (a) 中区间 ([l, r])(包含两端点)内的所有元素都增加 (c)。请你通过一维差分的方法,求出经过 (m) 次操作后数组 (a) 的最终状态。
  • 输入描述: - 第一行输入两个整数 (n) 和 (m),分别表示数组的长度和操作次数,以空格分隔。 - 接下来 (m) 行,每行输入三个整数 (l),(r) 和 (c),表示一次操作,以空格分隔。
  • 输出描述:输出一行 (n) 个整数,依次为经过所有操作后数组 (a) 的元素,元素之间用空格分隔。
  • 输入样例
5 3
1 3 2
2 4 1
3 5 -1
  • 输出样例
2 3 2 0 -1
  • 数据范围: 1<=n<=10000,1<=m<=10000,-100<=c<=100.