二维区间和

二维数组前缀和:

$$二维区间和=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1] $$

二维数组区间和:

$$二维区间前缀和=b[x2][y2]-b[x2][y1-1]-b[x1-1][y2]+b[x1-1][y1-1] $$

0 条评论

目前还没有评论...

信息

ID
970
时间
1000ms
内存
256MiB
难度
7
标签
递交数
82
已通过
21
上传者