oj.uz

Submission #1022525

# Submission time Handle Problem Language Result Execution time Memory
1022525 2024-07-13T16:35:27 Z A_M_Namdar XORanges (eJOI19_xoranges) C++14
55 / 100
 9 ms 6488 KB 
#include <bits/stdc++.h>
using namespace std;

const long long N = 1e5 + 10, SQ = 2;
long long n, q, a[N], dp[2][N];

long long ans(long long l, long long r) {
    if (((r - l) & 1) == 0)
        return 0;
    long long res = 0;
    long long l1 = ((l + SQ - 1) / SQ) * SQ, r1 = (r / SQ) * SQ;
    if (r1 > l1) {
        for (long long i = l; i < l1; i += 2)
            res ^= a[i];
        for (long long i = l1; i < r1; i += SQ)
            res ^= dp[l & 1][i / SQ];
        for (long long i = r1 + (l & 1); i < r; i += 2)
            res ^= a[i];
    }
    else
        for (long long i = l; i < r; i += 2)
            res ^= a[i];
    return res;
}

void input() {
    cin >> n >> q;
    for (long long i = 0; i < n; i++) {
        cin >> a[i];
        dp[i & 1][i / SQ] ^= a[i];
    }
}

void solve() {
    for (long long i = 0; i < q; i++) {
        long long op;
        cin >> op;
        if (op == 1) {
            long long j, v;
            cin >> j >> v;
            j--;
            dp[j & 1][j / SQ] ^= a[j] ^ v;
            a[j] = v;
        }
        else {
            long long l, r;
            cin >> l >> r;
            cout << ans(l - 1, r) << '\n';
        }
    }
}

int main() {
    ios:: sync_with_stdio(0), cin.tie(0), cout.tie(0);
    input();
    solve();
    return 0;
}

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 ms 2396 KB Output is correct
4 Correct 1 ms 2476 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct

Subtask #2
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2392 KB Output is correct
2 Correct 1 ms 2392 KB Output is correct
3 Correct 1 ms 2392 KB Output is correct
4 Correct 1 ms 2396 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 ms 2396 KB Output is correct
4 Correct 1 ms 2476 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 2392 KB Output is correct
7 Correct 1 ms 2392 KB Output is correct
8 Correct 1 ms 2392 KB Output is correct
9 Correct 1 ms 2396 KB Output is correct
10 Correct 1 ms 2396 KB Output is correct
11 Correct 2 ms 2528 KB Output is correct
12 Correct 3 ms 2656 KB Output is correct
13 Correct 6 ms 2652 KB Output is correct
14 Correct 6 ms 2628 KB Output is correct

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 9 ms 6488 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 ms 2396 KB Output is correct
4 Correct 1 ms 2476 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 2392 KB Output is correct
7 Correct 1 ms 2392 KB Output is correct
8 Correct 1 ms 2392 KB Output is correct
9 Correct 1 ms 2396 KB Output is correct
10 Correct 1 ms 2396 KB Output is correct
11 Correct 2 ms 2528 KB Output is correct
12 Correct 3 ms 2656 KB Output is correct
13 Correct 6 ms 2652 KB Output is correct
14 Correct 6 ms 2628 KB Output is correct
15 Runtime error 9 ms 6488 KB Execution killed with signal 11
16 Halted 0 ms 0 KB -