1310. 子数组异或查询

Posted 2020-11-26 dealer

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xor-queries-of-a-subarray

 

异或运算两个性质：a^b^c^d^e^a^b=c^d^e,a^0=a

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