[백준] Generic Queries

출처:: https://www.acmicpc.net/problem/16713

분류:: 구간합 

 

1. 문제 이해 및 해결과정

구간합 이용

 

 

2. 풀이방법

import sys
input= sys.stdin.readline

n, t = map(int, input().split())
arr = [0] + list(map(int, input().split()))

acc = [0] * (n+1)

for i in range(1, n+1):
    acc[i] = acc[i-1] ^ arr[i]

sol = 0
for _ in range(t) :
    i, j  = map(int, input().split())
    sol ^= acc[j] ^ acc[i-1]

print(sol)

 

3. 오답원인

 

4. 알게된 점