P6568 [NOI Online #3 提高组] 水壶(前缀和)

前面一篇说了差分数组，也提到了前缀和，这次说一下前缀和。

前缀和与差分互为逆运算，一个数组的前缀和数组的差分数组就是它本身，差分数组是每次操作都减去前面的数，如：

//可以正序来写，但需要两个循环，所以可以直接倒着来，比较省时间
for (int i = n; i >= 1; i--)
{
	a[i]-=a[i-1];//一个数组即可实现，如果原数组不能改变的话，也可以再用一个数组，d[i]=a[i]-a[i-1]

这个上一篇也写到了

那么前缀和数组的操作就与之相反，设有一个a数组为基本数组，d数组为其前缀和数组，则数组a与数组d的关系为；

for (int i = 1; i <= n; i++)
	d[i] = a[i] + a[i - 1];

前缀和数组就是将其加回来，对于求某段区间的最值， 前缀和与差分是很好用的一个手段（不能说是手段，一个方法）

对于这个题https://www.luogu.com.cn/problem/P6568