Submission #466143

#	Time	Username	Problem	Language	Result	Execution time	Memory
466143		Stickfish	XORanges (eJOI19_xoranges)	C++17	12 / 100	1087 ms	1324 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;
			int ans = 0;
			for(int l0 = l; l0 < r; ++l0){
				for(int r0 = l0 + 1; r0 <= r; ++r0){
					for(int i = l0; i < r0; ++i)
						ans ^= a[i];
				}
			}
			cout << ans << '\n';
		}
	}
}

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