(蓝桥OJ:3291)区间更新—-＞差分数组

代码如下：
‘’’
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],diff[N];//一个原数组一个差分数组
void result(int n,int m)
{
//第一步 输入数据作为原数组 下标均从1开始
for(int i=1;i<=n;++i)
cin>>a[i];
//第二步 定义差分数组(说明差分数组和原数组的关系)
for(int i=1;i<=n;++i)
diff[i]=a[i]-a[i-1];
//第三步 利用差分数组对某段区间进行增减操作
//输入一对n,m;就会输入m行区间以及操作要求;就会做m次区间增减操作
int x,y,z;
while(m–)//注意这里只有区间修改操作是在while内的
{
cin>>x>>y>>z;
diff[x]+=z;
diff[y+1]-=z;
}
//第四步 每个新的a[i]都等同于diff[i]的前缀和
//利用前缀和将差分数组 还原为 新的a[i]数组
for(int i=1;i<=n;++i)
a[i]=diff[i]+a[i-1];//这里的a[i-1]就是diff[i-1]的前缀和

//第五步 将还原的新的a[i]数组 遍历
for(int i=1;i<=n;++i)
cout<<a[i]<<" \n"[i==n];//数与数之间都是空格 知道输出最后一位 就换行

return ;//void函数不用返回什么
}
int main()
{
int n,m;
//可能会输出多次n,m,所以对于每次输入都对result函数进行调用
while(cin>>n>>m)//只要有输入进n,m,就进入循环
{
result(n,m);
}
return 0;
}
‘’’