Leetcode 1310 子数组异或查询

题目链接
题目大意
有一个正整数数组 $arr$，现给你一个对应的查询数组 $queries$，其中 $queries[i]=[L_i,R_i]$。

对于每个查询 $i$，请你计算从 $L_i$ 到 $R_i$ 的 $XOR$ 值（即 $arr[L_i]$ $xor$ $arr[L_{i+1}]$ $xor$ … $xor$ $arr[R_i]）$作为本次查询的结果。

并返回一个包含给定查询 queries 所有结果的数组。

示例 1

输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]
输出：[2,7,14,8] 
解释：
数组中元素的二进制表示形式是：
1 = 0001 
3 = 0011 
4 = 0100 
8 = 1000 
查询的 XOR 值为：
[0,1] = 1 xor 3 = 2 
[1,2] = 3 xor 4 = 7 
[0,3] = 1 xor 3 xor 4 xor 8 = 14 
[3,3] = 8

解题思路
1. $A$ $xor$ $A$ == 0，0 $xor$ $A$ == $A$
2.求前缀异或和: $a[0]$= 0, $a[i]$ = $a[i-1]$ $xor$ $x$
3.区间异或求最终结果，因为相同数异或两次等于0
粟子如下：

arr[0] = 1    arr[1] = 3    arr[2] = 4    arr[3] = 8
异或过后
a[0] = 0
a[1] = 0^1
a[2] = 0^1^3
a[3] = 0^1^3^4
a[4] = 0^1^3^4^8

如果求原数组 arr[1]~arr[3]的异或值，即求 3^4^8
a[4] = 0^1^3^4^8
a[1] = 0^1

提示：
$1\le arr.length\le 3\ast 10^4$
$1\le arr[i]\le 10^9$
$1\le queries.length\le 3\ast 10^4$
$queries[i].length==2$
$0\le queries[i][0]\le queries[i][1]<arr.length$

class Solution {
public:
    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
        vector<int> a, ans;
        a.push_back(0);
        for(auto x : arr) a.push_back(a.back()^x);

        for(auto& x : queries)
            ans.push_back(a[x[0]]^a[x[1]+1]);
        return ans;
    }
};