Submission #793088

#	Time	Username	Problem	Language	Result	Execution time	Memory
793088		poustouflan	XORanges (eJOI19_xoranges)	Cpython 3	55 / 100	1064 ms	27452 KiB

xoranges

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

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

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