Submission #437382

#	Time	Username	Problem	Language	Result	Execution time	Memory
437382		MinhQNgo	XORanges (eJOI19_xoranges)	Pypy 3	12 / 100	1086 ms	36924 KiB

xoranges

n, q = map(int, input().split())
a = [int(x) for x in input().split()]
for _ in range(q):
    t, x, y = map(int, input().split())
    if t == 1:
        a[x - 1] = y
    else:
        x -= 1
        y -= 1
        ans = 0
        for l in range(1, y - x + 2):
            cur_xor = 0
            for i in range(x, y - l + 2):
                sub_xor = 0
                for j in range(i, i + l):
                    sub_xor ^= a[j]
                cur_xor ^= sub_xor
            ans ^= cur_xor
        print(ans)

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