小磊z

关注

前缀和算法

小磊z

关注

阅读 47

2022-01-13

一维前缀和:

S[i] = a[1] + a[2] + ... + a[i]
a[l] + ... + a[r] = S[r] - S[l - 1]

二维前缀和:

S[i,j] = 第i行第j列格子左上部分所有元素的和
以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的和为:
S[x2,y2] - S[x1 - 1,y2] - S[x2,y1 - 1] + S[x1 - 1,y1 - 1]

相关推荐

niboac

【算法】前缀和——前缀和

niboac 19 0 0

雷亚荣

算法 —— 前缀和

雷亚荣 37 0 0

点亮自己的那盏灯

算法--前缀和

点亮自己的那盏灯 143 0 0

念川LNSC

【优选算法】前缀和

念川LNSC 56 0 0

王传学

前缀和算法+实现

王传学 78 0 0

f12b11374cba

前缀和算法专题(2)

f12b11374cba 27 0 0

Gaaidou

【Java算法专场】前缀和(上)

Gaaidou 34 0 0

香小蕉

#yyds干货盘点# 算法-前缀和

香小蕉 36 0 0

三次方

算法基础(四)| 前缀和算法及模板详解

三次方 318 0 0

米小格儿

【算法小课堂】深入理解前缀和算法

米小格儿 29 0 0

精彩评论(0)

0 0 举报