1310. 子数组异或查询

Posted dealer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1310. 子数组异或查询相关的知识,希望对你有一定的参考价值。

有一个正整数数组 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;
    }
};

 

以上是关于1310. 子数组异或查询的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 1310 子数组异或查询[位运算 异或] HERODING的LeetCode之路

1310. 子数组异或查询

1310. 子数组异或查询

1310. 子数组异或查询

LeetCode1310. 子数组异或查询 / 307. 区域和检索 - 数组可修改(线段树树状数组)

LeetCode 1310. 子数组异或查询 Java/C++ 前缀和