k

摘要： 二维差分 原数组a[i][j] 差分数组b[i][j] 使得a数组是b数组的前缀和 同样开始时假定a[i][j]和b[i][j]都等于0 然后对于a数组中的每一个数再插一遍就好了 一维差分是对一段加上一个值 二维差分是对一个子矩阵加上一个值 b[x1][y1]加上c就是x1，y1右下角的所有点加上c 阅读全文

摘要： 差分是前缀和的逆运算 假如原数组是a[1]，a[2]，...，a[n]. 我们构造b数组,b[1]，b[2]，...，b[n]. 使得a[i] = b[1] + b[2] + ... + b[i] 使得a数组是b数组的前缀和 b数组就称为a数组的差分 差分的作用： 对b数组求一遍前缀和就可以得出a数 阅读全文