摘要：
那么我们先来细细地讲一下差分到底是个什么东西吧 首先，差分其实和我们所熟悉的前缀和大有相似之处 前缀与差分其实是一对 互逆序列 只是换成了B[i]=a[i]-a[i-1]。 那么我们先来举一个例子看看 假如a数组wei 7 5 2 9 11 19 14 那么差分数列B就为 7 -2 -3 7 2 7 阅读全文
摘要：
n*m的矩阵 就是先把第一行、第一列的前缀和先求出来 再从2,2开始求前缀和扩展 二维前缀和就是求一个矩阵内所有数字的和 定义矩阵右下角的点为i,j S[i][j]=S[i][j-1] + S[i-1][j] - S[i-1][j-1] + v[i][j]; 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文