历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

前缀和

作者：

VALUE_5 , 2021-11-01 14:10:42 , 所有人可见 , 阅读 210

2

1

s[0] = 0

一维前缀和求和公式：s[i] = s[i - 1] + a[i]

一维区间和公式：s[r] - s[l - 1]

s[0][0] = 0

二维前缀和求和公式：s[i,j] = s[i - 1,j] + s[i,j - 1] - s[i - 1,j - 1] + a[i,j]

二维区间和公式：s[x2,y2] - s[x2,y1 - 1] - s[x1 - 1,y2] + s[x1 - 1,y1 - 1]

1 评论

空银子 2021-11-01 14:14

回复

666