//1310 2021/5/12 


/**
 * @param {number[]} arr
 * @param {number[][]} queries
 * @return {number[]}
 */
 var xorQueries = function(arr, queries) {
    let xorCache=new Array(arr.length+1);
    xorCache[0]=0;
    let t=0;
    arr.forEach((a,index) => {
        t^=a;
        xorCache[index+1]=t;
    })
    let ret=new Array(queries.length);
    queries.forEach((q,index) => {
        ret[index]=xorCache[q[0]]^xorCache[q[1]+1];
    })
    return ret;
};

// 执行用时：
// 140 ms
// , 在所有 JavaScript 提交中击败了
// 75.76%
// 的用户
// 内存消耗：
// 50 MB
// , 在所有 JavaScript 提交中击败了
// 100.00%
// 的用户