B3693 学习笔记

省流：干脆叫【模板】二维前缀和算了。

题目传送门

一眼：询问+矩阵求和

二维前缀和维护不就行了吗？？

第一次讲黄题，觉得有那么亿点点弱智

直接上代码。

（远古代码，没有猎奇火车头）

code

#include <bits/stdc++.h>
#define fast ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // 这个不加速也会寄
#define int unsigned long long // 十年 OI 一场空，不开 ull 见祖宗
using namespace std;
int s[1005][1005], u, v, x, y, ans, n, m, q, t, k;
signed main() {fast;cin >> t;while (t--){memset (s, 0, sizeof (s));cin >> n >> m >> q;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++){cin >> k;s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + k;}ans = 0;while (q--){cin >> u >> v >> x >> y;ans ^= (s[x][y] - s[x][v - 1] - s[u - 1][y] + s[u - 1][v - 1]);}cout << ans << endl;}return 0;
}