Submission #1219199

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219199		nataliaa	XORanges (eJOI19_xoranges)	C++20	55 / 100	1096 ms	2056 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 t;
        cin >> t;
        if(t==1) {
            int l, r;
            cin >> l >> r;
            l--;
            a[l]=r;
        }
        else {
            int l , r;
            cin >> l >> r;
            l--; r--;
            int ans = 0;
            for(int i = l; i <= r ; i++) {
                int k = (i-l+1)*(r-i+1);
                if(k%2==1) ans^=a[i];
            } 
            cout << ans <<"\n";
        }
    }
}

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