문제 설명
일차원 정수 배열 numbers와 구간 합 쿼리 queries가 주어질 때, 각 쿼리 [l, r]에 대해 l 번째 원소부터 r 번째 원소까지의 모든 원소(양 끝 값 포함)를 XOR 연산한 결과를 반환하는 solution 함수를 작성하시오.
제한 사항
numbers의 길이는 1 이상 200,000 이하입니다.numbers의 각 원소는 0 이상 1,000,000,000 이하의 자연수입니다.queries의 길이는 1 이상 200,000 이하입니다.queries의 각 원소는[l, r]로 이루어져 있습니다. (1 ≤l≤r≤numbers의 길이)
예시 테스트케이스 설명
| 테스트케이스 번호 | numbers | queries | return |
|---|---|---|---|
| 1 | [3,8,2,6,4] | [[1,3], [2,5], [4,4]] | [9,8,6] |
| 2 | [1,1,1,1] | [[1,4], [2,2]] | [0,1] |
| 3 | [0,12,7,12,7,0] | [[1,6], [3,4], [2,5]] | [0,11,0] |
1번 테스트케이스 설명
- 첫 번째 질의 [1,3]: 3 ⊕ 8 ⊕ 2 = 9
- 두 번째 질의 [2,5]: 8 ⊕ 2 ⊕ 6 ⊕ 4 = 8
- 세 번째 질의 [4,4]: 6
2번 테스트케이스 설명
- 첫 번째 질의 [1,4]: 1 ⊕ 1 ⊕ 1 ⊕ 1 = 0
- 두 번째 질의 [2,2]: 1
3번 테스트케이스 설명
- 첫 번째 질의 [1,6]: 0 ⊕ 12 ⊕ 7 ⊕ 12 ⊕ 7 ⊕ 0 = 0
- 두 번째 질의 [3,4]: 7 ⊕ 12 = 11
- 세 번째 질의 [2,5]: 12 ⊕ 7 ⊕ 12 ⊕ 7 = 0