qq_45849364的博客

我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和。二位前缀和：map[i][j]=map[i][j-1]+map[i-1][j]-map[i-1][j-1]+map[i][j];（x1,y1）到（x2,y2)的和:map[x2][y2]-map[x2][y1]-map[x1][y2]+map[x1][y1](不包含矩阵边时)map[x2][y2]-map[x2][y1-1]-map[x1-1][y2]+map[x1-1][y1-1](包含矩阵边时)、题解：本