XVII - The Stars. 愿您心|

旅玖旅玖

园龄:4年1个月粉丝:1关注:1

02 2021 档案

二维数组前缀和(差分)以及枚举所有矩形(子矩阵)
摘要:就变成了上面的红色部分。 那么假设红色部分左上角坐标为(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
74
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起