完全没错啊，可以自己画个图看看，b x-1,y是上方的长方形的和，b x,y-1是左方的长方形的和，b x-1,y-1是前两个的交集，因为加上了前两个所以多算了一遍，要减去，b x,y是当前的，完全没问题
前缀和 (差分)算法什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 b[] 为前缀和数组，a[] 为原数组，根据这句话可以得到前缀和的定义式和递推式： 定义...
IP属地：新疆
完全没错啊，可以自己画个图看看，b x-1,y是上方的长方形的和，b x,y-1是左方的长方形的和，b x-1,y-1是前两个的交集，因为加上了前两个所以多算了一遍，要减去，b x,y是当前的，完全没问题
前缀和 (差分)算法什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 b[] 为前缀和数组，a[] 为原数组，根据这句话可以得到前缀和的定义式和递推式： 定义...