问题描述
给定一个长度为 n 的数列 A1,A2,⋯,An 和一个非负整数 x, 给定 m 次查 询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x 。
输入格式
输入的第一行包含三个整数 n,m,x 。
第二行包含 n 个整数 A1,A2,⋯,An 。
接下来 m 行,每行包含两个整数 li,ri 表示询问区间 [li,ri] 。
输出格式
对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。
样例输入
4 4 1
1 2 3 4
1 4
1 2
2 3
3 3
样例输出
yes
no
yes
no
参考代码:(只能通过20%的测试)
n,m,x = map(int,input().split())
a = [0]+list(map(int,input().split()))
for i in range(m):
flag = 0
L,R = map(int,input().split())
for j in range(L,R):
for k in range(j+1,R+1):
if a[j]^a[k] == x: flag = 1
if flag == 1:
print('yes')
else:
print('no')
小技巧:
一维数组:不想用 a[0] ,如何从 a[1],开始?
a= [0] + list( map ( int,input ().split ())))