Submission #437376

#	Time	Username	Problem	Language	Result	Execution time	Memory
437376		MinhQNgo	XORanges (eJOI19_xoranges)	Pypy 3	0 / 100	1092 ms	38904 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, n + 1):
            cur_xor = 0
            for i in range(n - l + 1):
                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: 0 / 12
• Subtask 2: 0 / 18
• Subtask 3: 0 / 25
• Subtask 4: 0 / 20
• Subtask 5: 0 / 25