問題描述

給定一個長度為?n?的數(shù)列 A1?,A2?,?,An??和一個非負整數(shù)?x, 給定?m?次查 詢, 每次詢問能否從某個區(qū)間?[l, r] 中選擇兩個數(shù)使得他們的異或等于?x?。

專注于為中小企業(yè)提供成都網站設計、網站建設服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)臺兒免費做網站提供優(yōu)質的服務。我們立足成都，凝聚了一批互聯(lián)網行業(yè)人才，有力地推動了千余家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網站建設實現(xiàn)規(guī)模擴充和轉變。輸入格式

輸入的第一行包含三個整數(shù) n,m,x?。

第二行包含?n?個整數(shù) A1?,A2?,?,An??。

接下來?m?行，每行包含兩個整數(shù) li?,ri??表示詢問區(qū)間 [li?,ri?]?。

輸出格式

對于每個詢問, 如果該區(qū)間內存在兩個數(shù)的異或為?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')

小技巧：

一維數(shù)組：不想用 a[0] ,如何從 a[1],開始？

a= [0] + list( map ( int,input ().split ())))

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

新聞標題：Python:每日一題之選數(shù)異或-創(chuàng)新互聯(lián)
路徑分享：http://weahome.cn/article/dihejg.html