Submission #466145

#	Time	Username	Problem	Language	Result	Execution time	Memory
466145		Stickfish	XORanges (eJOI19_xoranges)	C++17	55 / 100	1087 ms	1812 KiB

xoranges

#include <iostream>
using namespace std;

const int MAXN = 2e5 + 123;
int a[MAXN];

signed main(){
	int n, q;
	cin >> n >> q;
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	while(q--){
		int t;
		cin >> t;
		if(t == 1){
			int i, x;
			cin >> i >> x;
			--i;
			a[i] = x;
		} else {
			int l, r;
			cin >> l >> r;
			--l;
			if((r - l) % 2 == 0){
				cout << 0 << '\n';
				continue;
			}
			int ans = 0;
			for(int i = l; i < r; i += 2){
				ans ^= a[i];
			}
			cout << ans << '\n';
		}
	}
}

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