![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LINEWORKER
这个作者很懒,什么都没留下…
展开
-
算法:一维数组前缀和
定义: arr[]为一个数组 sum[i]为 arr 0到i的前缀和 sum[i]=sum[i-1]+arr[i],i>0 sum[0]=arr[0],i=0 要求L到R的区间和 sum[L,R]等于sum[R]-sum[L-1] (L>0) sum[L,R]=sum[R] (L=0) 代码如下: #include<iostream> #include<Windows.h> using namespace std; const int n=5; int sum[n];原创 2021-08-09 18:02:46 · 189 阅读 · 0 评论 -
算法:二维数组前缀和
二维数组前缀和有什么用? 求A[i][j]和A[m][n]之间所有元素加起来的总和。 定义: sun[i][j]是A[0][0]到A[i][j]的前缀和 sum[x1,y1][x2,y2]=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1] 那sum[i][j]要怎么求呢? sum[i][j]=A[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1] 也就是该元素A[i][j]左侧第一个和上方第一个的sum值原创 2021-08-09 21:34:29 · 658 阅读 · 0 评论