fork download
copy 
  1. /*
  2.     author: kartik8800
  3. */
  4. #include<bits/stdc++.h>
  5. #define fast_io ios_base::sync_with_stdio(false);cin.tie(NULL)
  6. #define ll long long
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11.     fast_io;
  12.     int t,i,j,n,ans,q;
  13.  
  14.     cin>>n>>q;
  15.     vector<int> ar(n);
  16.     vector<int> pref_xor(n);
  17.     for(int i = 0; i < n; i++)
  18.         cin >> ar[i];
  19.  
  20.     pref_xor[0] = ar[0];
  21.     for(int i = 1; i < n; i++)
  22.         pref_xor[i] = pref_xor[i-1]^ar[i];
  23.  
  24.     while(q--)
  25.     {
  26.         int u,v;
  27.         cin >> u >> v;
  28.         u--; v--;
  29.         if(u==0)
  30.             cout<<pref_xor[v]<<'\n';
  31.         else cout<<(pref_xor[v]^pref_xor[u-1])<<'\n';
  32.     }
  33.  
  34.     return 0;
  35. }
Success #stdin #stdout 0s 4256KB
comments (?)
stdin
copy 
8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3
stdout
copy 
3
0
6
4
https://ideone.com/MuIx1L
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!