首先求出来该矩阵的和
arr[i][j] += arr[i - 1][j] + arr[i][j - 1] - arr[i - 1][j - 1]
然后直接求出子矩阵的答案
(x,y)代表右下角的坐标j)代表左上角的坐标
arr[x][y] - arr[i - 1][y] - arr[x][j - 1] + arr[i - 1][j - 1]
首先求出来该矩阵的和
arr[i][j] += arr[i - 1][j] + arr[i][j - 1] - arr[i - 1][j - 1]
然后直接求出子矩阵的答案
(x,y)代表右下角的坐标j)代表左上角的坐标
arr[x][y] - arr[i - 1][y] - arr[x][j - 1] + arr[i - 1][j - 1]