Create 1310.XOR-Queries-of-a-Subarray,cpp

wisdompeak · web-flow · commit 709d8705de48 · 2021-03-13T13:54:15.000-08:00
diff --git a/Bit_Manipulation/1310.XOR-Queries-of-a-Subarray/1310.XOR-Queries-of-a-Subarray,cpp b/Bit_Manipulation/1310.XOR-Queries-of-a-Subarray/1310.XOR-Queries-of-a-Subarray,cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) 
+    {
+        vector<int>q({0});
+        for (int i=0; i<arr.size(); i++)
+            q.push_back(q.back()^arr[i]);
+        
+        vector<int>rets;
+        for (auto query:queries)
+        {
+            int a = query[0]+1;
+            int b = query[1]+1;
+            rets.push_back(q[a-1]^q[b]);            
+        }
+        return rets;
+    }
+};
