sum[i-1][j-1]是前两个矩阵重叠的那部分 就是多加了一次需要减掉 对于以点(x1,y1)和点(x2,y2)为顶点的矩阵部分的和: sum=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1] sum[x1-1][y1-1]是重叠的多减的那一部分矩阵的和 差分: 差分是前缀和的逆运算,给定数组a[ ...