range_xor_queries_1650.cpp (376B)
1 #include <algorithm> 2 #include <iostream> 3 #include <vector> 4 5 int main() { 6 size_t n, q; 7 std::cin >> n >> q; 8 std::vector<int> p(n); 9 for (size_t i = 0; i < n; i++) 10 std::cin >> p[i]; 11 for (size_t i = 1; i < n; i++) 12 p[i] ^= p[i-1]; 13 for (size_t i = 0; i < q; i++) { 14 int x, k, s; 15 std::cin >> x >> k; 16 s = p[k-1]; 17 if (x > 1) s ^= p[x-2]; 18 std::cout << s << "\n"; 19 } 20 }