Submission #266479

#	Time	Username	Problem	Language	Result	Execution time	Memory
266479		eagle30	XORanges (eJOI19_xoranges)	C++17	55 / 100	1098 ms	3772 KiB

xoranges

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
long long arr[1000000];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
long long n, m;
cin>>n>>m;
for(long long i=1; i<=n; i++)
    cin>>arr[i];
long long a, b, c;
for(long long i=0; i<m; i++){
    cin>>a>>b>>c;
    if(a==2){
        long long hi=c-b+1;
        if(hi%2==0)
            cout<<0<<'\n';
        else{
            long long yo=0;
            for(long long j=b; j<=c; j+=2)
                yo=(yo^arr[j]);
            cout<<yo<<'\n';
        }
    }
    else
        arr[b]=c;
}
return 0;
}

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