1310. XOR Queries of a Subarray¶
题目信息¶
- 题号:
1310
- 难度:
Medium
- 主题:
数组、前缀异或、区间查询
- 原题:
- 重点:
每个查询返回闭区间
[left,right]中全部元素的按位异或结果
题目重述¶
给定整数数组 arr 和查询数组 queries。每个查询 [left, right] 要求计算 arr[left] XOR arr[left+1] XOR ... XOR arr[right]。
请按查询原顺序返回所有结果。查询区间为闭区间,单元素区间的结果就是该元素本身。
1 <= arr.length, queries.length <= 3 * 10^4,0 <= arr[i] <= 10^9,查询下标合法。
自建示例¶
不同查询区间可以重叠:
输入:arr = [5,2,7], queries = [[0,1],[1,2],[0,2]]
输出:[7,5,0]
解释:5 XOR 2=7,2 XOR 7=5,5 XOR 2 XOR 7=0。
单元素区间直接返回原值:
输入:arr = [8], queries = [[0,0]]
输出:[8]
解释:区间只包含一个元素。