leetcode 1310 子树组异或查询（位运算、异或、前缀和）

题目描述：
有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。

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

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

思路：
首先计算数组的前缀和
然后遍历查询数组 异或
a ^ a ^ b = b;
a ^ b ^ a = b;
b ^ a ^ a = b;
代码如下：

class Solution {
public:
    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
        vector<int>pre(arr.size()+1);
        vector<int>res;
        for(int i=0;i<arr.size();i++){
            pre[i+1]=pre[i]^arr[i];
        }
        for(int i=0;i<queries.size();i++){
            res.push_back(pre[queries[i][0]]^pre[queries[i][1]+1]);
        }
        return res;
    }
};