Submission #1219486

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219486		Aisha	XORanges (eJOI19_xoranges)	C++20	55 / 100	1095 ms	2128 KiB

xoranges

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    int n, q;
    cin >> n >> q;

    vector <int> a(n + 1);
    for (int i = 1; i <= n; i ++) cin >> a[i];

    while (q --) {
        int op;
        cin >> op;

        if (op == 1) {
            int i, x;
            cin >> i >> x;

            a[i] = x;
        } else {
            int l, r;
            cin >> l >> r;
           // cout << l << ' ' << r << endl;
            int ans = 0;

            for (int i = l; i <= r; i ++) {
                int cnt = (r + 1 - i) * (i - l + 1);
                if (cnt % 2) ans ^= a[i];
            }

            cout << ans << endl;
        }
    }

    return 0;
}

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