差分

差分
差分解决的问题为
可以简写为 给出一个长为n的序列 我们要选择一个区间 使这一片区间 都加m 或都减m
a[1],a[2],a[3],a[4]…
b[1]=a[1]
b[i]=a[i]-a[i-1]
a[i]=b[1]+…b[i]
此时 我们得出 b[i]是a[i]的差分序列 a[i]是b[i]的前缀和序列
这样的话
我们要【L,R】上全加上c只需要b[L]+c,b[R+1]-c;便可
我们设L=2 R=3
a[1]=b[1]
a[2]=b[1]+b[2]+c=a[2]+c
a[3]=b[1]+b[2]+c+b[3]=a[3]+c
a[4]=b[1]+b[2]+c+b[3]+b[4]-c=a[4]
可以用差分数组求原数组
也可以求出方差数列后 返回去 求 数列
1 2 3 4 5
1 1 1 1 1
2 0
1 3 4 5 5
注意 在 数列中 a[1]=m，则 全数列为m

//