很悲哀,今天有点忙十点了才开始学。今晚学了前缀和与差分法,针不戳
先学一下差分数组:
时间紧迫,就先不写博客了,直接上我参考的链接:
博客: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]