摘要：
那么我们先来细细地讲一下差分到底是个什么东西吧 首先，差分其实和我们所熟悉的前缀和大有相似之处 前缀与差分其实是一对 互逆序列 只是换成了B[i]=a[i]-a[i-1]。 那么我们先来举一个例子看看 假如a数组wei 7 5 2 9 11 19 14 那么差分数列B就为 7 -2 -3 7 2 7 阅读全文
posted @ 2019-06-29 22:06
DreamingBligo_Tido
阅读(605)
评论(1)
推荐(0)
摘要：
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]; 阅读全文
posted @ 2019-06-29 09:03
DreamingBligo_Tido
阅读(230)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-06-29 08:54
DreamingBligo_Tido
阅读(180)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-06-29 08:32
DreamingBligo_Tido
阅读(131)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-06-29 08:31
DreamingBligo_Tido
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号