Submission #1098077

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098077		Alihan_8	XORanges (eJOI19_xoranges)	C++17	55 / 100	1083 ms	1116 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--;
			
			int ans = 0;
			
			for ( int i = l; i <= u; i++ ){
				int x = (i - l + 1), y = (u - i + 1);
				
				if ( (x * 1LL * y) & 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