推 ShindoAmane: 大師 09/14 02:34
推 cities516: 別卷了 09/14 02:37
→ Jie0724: 大師 09/14 02:40
推 PogChampLUL: 大師 別捲了 09/14 02:47
推 RinNoKareshi: 你好上進 09/14 02:51
東摸摸西摸摸就這個鬼時間了
恨恨恨恨恨
def xorQueries(self, arr: List[int], queries: List[List[int]]) -> List[int]:
cur = 0
prefix = []
for num in arr:
cur = cur^num
prefix.append(cur)
prefix.append(0) # prefix[-1]=0
ans = []
for q in queries:
ans.append(prefix[q[1]]^prefix[q[0]-1])
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726252370.A.246.html