【备战蓝桥杯】小明的彩灯

题目描述

输入描述

输出描述

输入输出样例

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路

使用差分法，使用差分数组记录后一个元素与前一个元素的差值。
差分数组性质，当我们希望对原数组的某一区间[l,r]施加一个增量ins时，差分数组d对应的改变是：d[l]增加ins，d[r+1]减少ins。这样对于区间的修改计算变为了对于两个位置的修改。
于是我们先定义了一个insert函数改变差分数组。

代码