Range XOR Queries
Python
Hard
3 views
Problem Description
Read array of n integers and q queries (l r). For each query output XOR of a[l..r] (1-based).
Input Format
First line n q. Second line n integers. Next q lines: l r.
Output Format
q lines answers.
Sample Test Case
Input:
5 3
1 2 3 4 5
1 3
2 4
4 5
Official Solution
import sys
data=sys.stdin.read().strip().split()
if not data: sys.exit(0)
it=iter(data)
n=int(next(it)); q=int(next(it))
a=[0]*(n+1)
for i in range(1,n+1):
a[i]=int(next(it))
px=[0]*(n+1)
for i in range(1,n+1):
px[i]=px[i-1]^a[i]
out=[]
for _ in range(q):
l=int(next(it)); r=int(next(it))
out.append(str(px[r]^px[l-1]))
sys.stdout.write('\
'.join(out))
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!