冲刺蓝桥杯，GOGOGO--第二天

很悲哀，今天有点忙十点了才开始学。今晚学了前缀和与差分法，针不戳
先学一下差分数组：

时间紧迫，就先不写博客了，直接上我参考的链接：
博客：http://t.csdn.cn/td4zF
蓝桥：https://www.lanqiao.cn/courses/3993/learning/?id=248902
存一下代码：

//读入原始数据 n,m,a

输入n,m

for(int i=1;i<=n;i++){	#n数组
    
    输入a[i]
}

//差分
for(int i=1;i<=n;i++)
    				#差分数组
    b[i]=a[i]-a[i-1] 

//区间操作
while(m--)
{				# m次操作
    输入l,r,value
    b[l]+value
    b[r+1]-value
}

//前缀和还原
for(int i=1;i<n;i++)
    
    b[i]=b[i]+b[i-1]