#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]
最终结果就是输出数组。