Submission #1098079

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098079		Alihan_8	XORanges (eJOI19_xoranges)	C++17	55 / 100	1045 ms	4016 KiB

xoranges

#include <bits/stdc++.h>

using namespace std;

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n, q; cin >> n >> q;
	
	vector <int> a(n);
	
	for ( auto &u: a ) cin >> u;
	
	while ( q-- ){
		int t, l, u; cin >> t >> l >> u;
		
		if ( t == 1 ){
			a[l - 1] = u;
		} else{
			l--, u--;
			
			if ( (u - l) & 1 ){
				cout << "0\n";
				continue;
			}
			
			int ans = 0;
			
			for ( int i = l; i <= u; i++ ){
				if ( (i - l + 1) & 1 ) ans ^= a[i];
			}
			
			cout << ans << '\n';
		}
	}
	
	cout << '\n';
}

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