前缀和数组:前 III 和数之和
pre[i]=pre[i-1]+a[i]
a[L,R]的和
回原数组
对于原数组区间 a[l,r] 整体加 a 时,差分数组只需要修改第 l 项 (+a) 和第 r+1 项 (-a)
差分数组:d[i]=a[i]-a[i-1];
前缀和数组和做差分操作得到原数组
差分数组做前缀和操作得到原数组
原数组做前缀和操作得到前缀和数组
原数组做差分操作得到差分数组
变差分数组
对于原数组区间 a[l,r] 整体加 a 时,差分数组只需要修改第 l 项 (+a) 和第 r+1 项 (-a)
差分数组:d[i]=a[i]-a[i-1];
前缀和数组:前iii和数之和
pre[i]=pre[i-1]+a[i]
~~~ ~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
~~~
720晚笔记
T1
T2
T3
T4
T5
T6
作业T11
719笔记