제출 #466144

#제출 시각아이디문제언어결과실행 시간메모리
466144StickfishXORanges (eJOI19_xoranges)C++17
0 / 100
1082 ms2128 KiB
#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){
				cout << 0 << '\n';
				continue;
			}
			int ans = 0;
			for(int i = l; i < r; i += 2){
				ans ^= a[i];
			}
			cout << ans << '\n';
		}
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...