제출 #793097

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
793097		poustouflan	XORanges (eJOI19_xoranges)	Cpython 3	50 / 100	1070 ms	26252 KiB

xoranges

n, q = map(int, input().split())

A = list(map(int, input().split())) # scan results
doublepref = [0, 0]
for x in A:
    doublepref.append(doublepref[-2] ^ x)

for _ in range(q):
    q, i, j = map(int, input().split())
    if q == 1:
        # rescan
        A[i-1] = j
        doublepref = [0, 0]
        for x in A:
            doublepref.append(doublepref[-2] ^ x)
    else:
        # query
        if (j - i) % 2 == 1:
            print(0)
        else:
            print(doublepref[j+1] ^ doublepref[i-1])

• Subtask 1: 12 / 12
• Subtask 2: 18 / 18
• Subtask 3: 0 / 25
• Subtask 4: 20 / 20
• Subtask 5: 0 / 25