Submission #760790

#	Time	Username	Problem	Language	Result	Execution time	Memory
760790		bachhoangxuan	XORanges (eJOI19_xoranges)	C++17	100 / 100	76 ms	8676 KiB

xoranges

#include <bits/stdc++.h>
using namespace std;
#define maxn 200005
int bit[maxn][2],a[maxn],n,q;
void update(int t,int x,int val){
    for(int i=x;i<=n;i+=(i&(-i))) bit[i][t]^=val;
}
int query(int t,int x){
    int res=0;
    for(int i=x;i>=1;i-=(i&(-i))) res^=bit[i][t];
    return res;
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> q;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        if(i%2==1) update(1,i,a[i]);
        else update(0,i,a[i]);
    }
    for(int i=1;i<=q;i++){
        int id,l,r;cin >> id >> l >> r;
        if(id==1){
            if(l%2==1) update(1,l,a[l]^r);
            else update(0,l,a[l]^r);
            a[l]=r;
        }
        else{
            if((r-l+1)%2==0) cout << 0 << '\n';
            else cout << (query(l%2,r)^query(l%2,l-1)) << '\n';
        }
    }
}

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