Submission #1219264

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219264		putuputu	XORanges (eJOI19_xoranges)	C++20	55 / 100	1095 ms	2280 KiB

xoranges

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n, q;
    cin >> n >> q;
    int a[n];
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    while(q--){
        int typ;
        cin >> typ;
        if(typ==2){
            int l, r;
            cin >> l >> r;
            l--;
            r--;
            if((r - l + 1)%2==0){
                cout << 0 << endl;
                continue;
            }
            int x=0;
            for(int i=l; i<=r; i++){
                if((i-l+1)*(r-i+1)%2==1){
                    x=x^a[i];
                }
            }
            cout << x << endl;
        }else{
            int c, b;
            cin >> c >> b;
            c--;
            a[c]=b;
        }
    }
}

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