제출 #531301

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
531301		MinhQNgo	XORanges (eJOI19_xoranges)	Pypy 3	12 / 100	1083 ms	38960 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
        xor = 0
        mx_len = y - x + 1
        for l in range(1, mx_len + 1):
            for i in range(x, y - l + 2):
                sub_xor = 0
                for j in range(i, i + l):
                    sub_xor ^= a[j]
                xor ^= sub_xor
        print(xor)

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