Submission #1223261

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223261		boclobanchat	XORanges (eJOI19_xoranges)	C++20	100 / 100	48 ms	3912 KiB

xoranges

#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
int fen[MAXN][2],A[MAXN];
void update(int i,int c,int n,int val) { for(;i<=n;i+=i&-i) fen[i][c]^=val; }
int get(int i,int c) { int ans=0;for(;i;i-=i&-i) ans^=fen[i][c];return ans; }
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
    	cin>>A[i];
    	update(i,i%2,n,A[i]);
	}
	while(q--)
	{
		int t,l,r;
		cin>>t>>l>>r;
		if(t==1)
		{
			update(l,l%2,n,r^A[l]);
			A[l]=r;
		}
		else if(r%2==l%2) cout<<(get(r,r%2)^get(l-1,r%2))<<"\n";
		else cout<<"0\n";
	}
}

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