题目如下:
题目描述
想必大家都听说过愚公移山的故事。说来愚公感动了天帝,天帝赐予了愚公随意更改山高度的能力,愚公在天上看到了n座山(可能为负数,也就是下陷),他可以选择[L,R]这个区间的山增加C(C可以为负)。有的地方之间有冲突,愚公就想把山拉高,有的地方之间和平交流很多,愚公就想把山降低。现在我们已经知道了这n座山的高度,以及愚公对山的更改。现在愚公想知道经过m次修改后的每座山的高度。
输入格式
第一行 两个整数n,m分别表示山的数量和修改的次数。
第二行 n个整数表示每座山的高度aiai。
第三到m+2行 每行3个整数 L,R,C 表示使区间[L,R]中山的高度增加C。
输出格式
输出一行 n个整数,表示修改后每座山的高度(可能为负数)。
输入输出样例
输入#1 输出#1
5 2 4 2 3 1 1 1 1 5 1 1 1 2 3 2 3 -2
由此可见,这题非常简单,所以“使区间[L,R]中山的高度增加C”这句话直接用函数实现:
int high_mountian(int l,int r,int w){
for(int i=l;i<r;i++)high[