Xor sum

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdint>
#include <bitset>
using namespace std;

long long xorTree(const vector<long long>& tree, long long a, long long b)
{
    long long n = tree.size() / 2;
    a--;
    b--;
    a += n;
    b += n;

    long long minVal = 0;
    while (a <= b)
    {
        if (a % 2 == 1)
        {
            minVal = minVal ^ tree[a++];
        }
        if (b % 2 == 0)
        {
            minVal = minVal ^ tree[b--];
        }
        a /= 2;
        b /= 2;
    }
    return minVal;
}

void add(vector<long long>& tree, long long k, long long u)
{
    k--;
    long long n = tree.size() / 2;
    k += n;
    tree[k] = u;
    for (k /= 2; k > 0; k /= 2)
    {
        tree[k] = min(tree[2 * k], tree[2 * k + 1]);
    }
}

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

    vector<long long> segmentTree(2 * n);
    for (long long i = n; i < 2 * n; i++)
    {
        cin >> segmentTree[i];
    }
    for (long long i = n - 1; i > 0; i--)
    {
        segmentTree[i] = segmentTree[2 * i] ^ segmentTree[2 * i + 1];
    }
    for (long long i = 0; i < q; i++)
    {
        long long a, b;
        cin >> a >> b;
        cout << xorTree(segmentTree, a, b) << endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED