前缀和¶
约 20 个字 10 行代码 预计阅读时间不到 1 分钟
一维前缀和¶
二维前缀和¶
二维前缀异或和¶
int n = matrix.size();
int m = matrix[0].size();
vector<vector<int>> s(n + 1,vector<int>(m + 1));
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++){
s[i + 1][j + 1] = s[i + 1][j] ^ s[i][ j + 1] ^s[i][j] ^ matrix[i][j];
}
}