2020年4月10日
二维前缀和
摘要： 由图1，二维前缀和的递推公式是：$s[i][j] = s[i-1][j] + s[i][j-1] -s[i-1][j-1] + a[i][j]$。 由图2，二维前缀和的查询公式是：前缀和 = $s[x_2][y_2] - s[x_1 - 1][y_2] - s[x_2][y_1-1] + s[x_1 阅读全文
posted @ 2020-04-10 10:35 dzcixy 阅读(223) 评论(0) 推荐(0)