#484. 初音未来的音符调整计划

初音未来的音符调整计划

题目背景:

在音之王国,著名的虚拟偶像 初音未来(Hatsune Miku) 正为她的下一场超级演唱会做准备。她有一条特别的“音轨数组”,每个元素代表某一时刻播放的音符强度。为了让音乐更有层次感,未来酱会对某些时间段的音符强度进行整体调整,比如让高潮段落的音符都更响一点,或是让过渡部分更柔和。

这项工作十分繁杂,于是未来酱决定请你来帮忙!

她会给你最初的音符数组,并告诉你若干次区间修改操作。每次操作形如“将第 l 秒到第 r 秒之间的音符强度都增加或减少一个固定值 k”。最后,她希望你把调整后的完整音符强度数组还给她。

输入格式:

第一行两个整数 n, m —— 表示音符数组的长度和操作次数。
第二行包含 n 个整数 a[1], a[2], ..., a[n] —— 初始的音符强度。
接下来 m 行,每行三个整数 l, r, k,表示对区间 [l, r] 中的所有音符强度增加(或减少)k

输出格式:

输出一行 n 个整数,表示所有操作完成后的最终音符强度数组。

数据范围:

  • 1 <= n, m <= 1000
  • -1000 <= a[i], k <= 1000

💡 样例输入:

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

✅ 样例输出:

2 5 4 5 1

说明:

  • 第一次操作:将第 2~4 个位置全部加上 3 → [2 5 5 5 2]
  • 第二次操作:将第 3~5 个位置全部减去 1 → [2 5 4 5 1]
    最终结果就是输出数组。