二维前缀和

s[i][j] 表示左上角到 (i,j) 的矩形和，递推 s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]（容斥）。子矩阵 (x1,y1)-(x2,y2) 和 = s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]。