会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
donkey9
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
2021年2月28日
二维数组前缀和(差分)以及枚举所有矩形(子矩阵)
摘要: 就变成了上面的红色部分。 那么假设红色部分左上角坐标为(x1,y1)(x1,y1),右下角为(x2,y2)(x2,y2),设sum[x][y]sum[x][y]表示从(1,1)(1,1)加到(x,y)(x,y)的和,那么红色部分就是: sum[x2][y2]-sum[x2][y1-1]-sum[x1
阅读全文
posted @ 2021-02-28 22:46 旅玖旅玖
阅读(66)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
公告