Submission #447260

#	Time	Username	Problem	Language	Result	Execution time	Memory
447260		bigo	XORanges (eJOI19_xoranges)	C++14	55 / 100	1089 ms	4076 KiB

xoranges

#include <bits/stdc++.h>
#include <cmath>
using namespace std;
typedef unsigned long long ll;
int main() {
	int n, q;
	cin >> n >> q;
	vector<int>vec(n);
	for (int i = 0; i < n; i++) {
		cin >> vec[i];
	}
	while (q--) {
		int op;
		cin >> op;
		if (op == 1) {
			int i, j;
			cin >> i >> j;
			vec[i - 1] = j;
		}
		else {
			int l, r;
			cin >> l >> r;
			l--; r--;
			if ((r - l + 1) % 2 == 0)
				cout << 0 << endl;
			else {
				int ans = 0;
				for (int i = l; i <= r; i+=2) {
					ans ^= vec[i];
				}
				cout << ans << endl;
			}
		}
	}
}

• Subtask 1: 12 / 12
• Subtask 2: 18 / 18
• Subtask 3: 25 / 25
• Subtask 4: 0 / 20
• Subtask 5: 0 / 25