Xor sum

def process_queries(n, q, arr, queries):
    # Step 1: Compute the prefix_xor array
    prefix_xor = [0] * (n + 1)
    
    for i in range(1, n + 1):
        prefix_xor[i] = prefix_xor[i - 1] ^ arr[i - 1]
    
    # Step 2: Answer each query
    results = []
    for a, b in queries:
        result = prefix_xor[b] ^ prefix_xor[a - 1]
        results.append(result)
    
    return results

# Input reading
n, q = map(int, input().split())
arr = list(map(int, input().split()))
queries = [tuple(map(int, input().split())) for _ in range(q)]

# Process and output the results
results = process_queries(n, q, arr, queries)
for result in results:
    print(result)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED