1 題目描述

2 解題思路

2.1 異或的性質

2.2 本體思路

?比如a^b，那么就相當于(1^2^….^a-1)^(1^2&….^b)。所以我們只需要計算arr這邊每個元素和之前元素的總異或結果（前綴和），遍歷query的時候，直接檢索+異或就可以了。

class Solution:def xorQueries(self, arr: List[int], queries: List[List[int]]) -> List[int]:tmp=[0]for i in arr:tmp.append(tmp[-1]^i)ret=[]for i in queries:begin=i[0]end=i[1]ret.append(tmp[begin]^tmp[end+1])return ret

?

總結

以上是生活随笔為你收集整理的文巾解题 1310. 子数组异或查询的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。