ssbt算法日记

摘要： 等差数列 首项 s 末项 e 共差 d 等差数列差分 在区间[l,r]上加上一个等差数列 知道了区间长度，根据 e - s = d * (r - l) 对于s,e,d我们可以知二求三 对于原始数组a[]={0,0,0,0,0,0,0} 在[1,4]加上一个等差数列s=5,d=2,e=11 我们希望得 阅读全文

摘要： 一维差分 对于原始数组a[] 通过d[i]=a[i]-a[i-1]初始化出d[]差分数组 对差分数组进行若干次修改 // 在[l,r]上加k void change(int l,int r,int k){ d[l]+=k; d[r+1]-=k; } 最后update得到最终的a[] void upd 阅读全文