题目
有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。...并返回一个包含给定查询 queries 所有结果的数组。...示例 1:
输入:arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]
输出:[2,7,14,8]
解释:
数组中元素的二进制表示形式是:
1 =...解题
1个数异或偶数次值不变,相当于没有异或
求取每个位置的异或前缀值,区间的异或值为 XOR[l,r] = XOR[r]^XOR[l-1]
?