Python:每日一题之选数异或

问题描述

给定一个长度为 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 ())))