Xor sum

import math
 
def build_tree(i):
    global x, tree, k, n
    if i >= k + n:
        return 0
    if i >= k:
        tree[i] = x[i - k]
        return tree[i]
    tree[i] = build_tree(2 * i) ^ build_tree(2 * i + 1)
    return tree[i]
 
def answer(a, b):
    global tree, k
    res = 0
    a += k
    b += k
    while a <= b:
        if a % 2 == 1:
            res = res ^ tree[a]
            a += 1
        if b % 2 == 0:
            res = res ^ tree[b]
            b -= 1
        a //= 2
        b //= 2
    return res
 
 
n, q = map(int, input().split())
x = list(map(int, input().split()))
 
k = 2 ** math.ceil(math.log(n, 2))
tree = [0] * (2 * k)
 
build_tree(1)
 
 
for i in range(q):
    j, u = map(int, input().split())
    print(answer(j - 1, u - 1))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED