- 博客(1)
- 收藏
- 关注
原创 二维前缀和
a[i]的时候已经知道了a[i−1]的值,所以同理,我们从左上向右下在计算Map[i][j]的时候已经知道了它右上所有点的前缀和,也就是知道Map[i−1][j]、Map[i][j−1]和Map[i−1][j−1]的值,那么现在考虑为什么要做如上的运算。而我们已经预处理好了前缀和,但是我们还不直接知道矩形(x1,y1)∼(x2,y2)的权值和,那么我们考虑怎么减去那部分。之上,我们要求一个矩阵内一个任意的子矩阵的数的和,我们就可以用二维前缀和。而这部分就是我们要减去的Map[i−1][j−1]。
2022-12-19 11:14:16
308
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人