leetcode1310

class Solution:
    def xorQueries(self, arr: 'List[int]', queries: 'List[List[int]]') -> 'List[int]':
        n = len(arr)
        prefixsum = [arr[0]] * n
        res = []
        for i in range(1,n):
            prefixsum[i] = prefixsum[i-1] ^ arr[i]

        m = len(queries)
        for i in range(m):
            begin = queries[i][0]
            end = queries[i][1]
            if begin == 0:
                cur = prefixsum[end]
            else:
                cur = prefixsum[end] ^ prefixsum[begin-1]
            res.append(cur)
        return res

算法思想：位运算。根据异或运算的性质有：x ^ x = 0，而x ^ 0 = x。

先生成前序异或数组prefixsum。

对于闭区间[begin,end]，只需要使用prefixsum对应的边界位置进行异或即可。

如果begin==0，计算结果就是prefixsum[end]；

如果begin > 0，计算激活就是prefixsum[end] - prefixsum[begin-1]。