No.177 - LeetCode1310

C++数组查询优化技巧

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用前缀异或和优化数组查询的方法，通过预处理数组得到前缀异或和数组，可以快速计算任意区间内的元素异或和，有效提升了查询效率。

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