蓝桥杯训练——差分

【问题描述】

小明拥有 N 个彩灯，第 i 个彩灯的初始亮度为 ai​。

小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 ++x（x 可能为负数）。

求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 00）。

【输入格式】

第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。

第二行包含 N 个整数，表示彩灯的初始亮度。

接下来 Q 行每行包含一个操作，格式如下：

• l r x，表示将区间 l∼r 的彩灯的亮度 +x。

【输出格式】

输出共 1 行，包含 N 个整数，表示每个彩灯的亮度。

【样例输入】

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

【样例输出】

0 5 5 6 10

1.使用差分：

1.给定一个长度为n的一维数组a[]，数组内每个元素有初始值。
2.修改操作：做m次区间修改，每次修改对区间内所有元素做相同的加减操作。例如第i次修改，把区间[Li,Ri]内所有元素加上d i 。
3.询问操作：询问一个元素的新值是多少。

D[k]=a[k]−a[k−1]

把区间[L,R]内每个元素加上d
     D[L] +=