/* -*- coding: utf-8 -*- * * 1091.cc: No.1091 Range Xor Query - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 2000100; const int MAX_E2 = 1 << 19; // = 524288 /* typedef */ typedef long long ll; typedef vector vi; typedef queue qi; typedef pair pii; template struct SegTreeXor { int e2; T nodes[MAX_E2]; SegTreeXor() {} void init(int n) { for (e2 = 1; e2 < n; e2 <<= 1); } T &get(int i) { return nodes[e2 - 1 + i]; } void seti(int i, T v) { get(i) = v; } void setall() { for (int j = e2 - 2; j >= 0; j--) nodes[j] = nodes[j * 2 + 1] ^ nodes[j * 2 + 2]; } T xor_range(int r0, int r1, int k, int i0, int i1) { if (r1 <= i0 || i1 <= r0) return 0; if (r0 <= i0 && i1 <= r1) return nodes[k]; int im = (i0 + i1) / 2; T v0 = xor_range(r0, r1, k * 2 + 1, i0, im); T v1 = xor_range(r0, r1, k * 2 + 2, im, i1); return v0 ^ v1; } T xor_range(int r0, int r1) { return xor_range(r0, r1, 0, 0, e2); } }; /* global variables */ SegTreeXor st; /* subroutines */ /* main */ int main() { int n, q; scanf("%d%d", &n, &q); st.init(n); for (int i = 0; i < n; i++) { int ai; scanf("%d", &ai); st.seti(i, ai); } st.setall(); while (q--) { int l, r; scanf("%d%d", &l, &r); l--; printf("%d\n", st.xor_range(l, r)); } return 0; }