LintCode 1652. 区间异或 II

样例1
输入: A = [1,2,3,4] and query = [(0,2),(1,2)]
输出: [3,1]
解释:
1 ^ 2 = 3
2 ^ 3 = 1

样例2
输入: A = [1,2,4,8] and query = [(0,3),(1,3)]
输出: [7,14]
解释:
1 ^ 2 ^ 4 = 7
2 ^ 4 ^ 8 = 14

注意事项
在大部分编程语言中你可以使用 '^'来进行异或运算。
数组长度小于1000，查询次数小于1000。
保证Ai<1000,k>0,i+k-1<n。

/**
 * Definition of Interval:
 * classs Interval {
 *     int start, end;
 *     Interval(int start, int end) {
 *         this->start = start;
 *         this->end = end;
 *     }
 * }
 */

class Solution {
public:
    vector<int> intervalXOR(vector<int> &A, vector<Interval> &query) {
        int s = 0;
        A.insert(A.begin(),0);
        A.push_back(0);
        for(int i = 0; i < A.size(); ++i)
        {
        	s ^= A[i];
        	A[i] = s;
        }
        vector<int> ans;
        for(int i = 0; i < query.size(); ++i)
        {
        	ans.push_back(A[query[i].start]^A[query[i].start+query[i].end]);
        }
        return ans;
    }
};