Submission #18760861

Source Code Expand

from functools import*
from operator import*
f=lambda:map(int,input().split())
n,q=f()
A=[*f()]
S=[0]*-~n
D=[0]*-~n
for i in range(n):S[i+1]=A[i]^S[i]
for _ in"_"*q:
  t,x,y=f()
  if t-1:print(~(S[y]^~S[x-1]^reduce(xor,D[x-1:y])))
  else:D[x-1]^=y

Submission Info

Submission Time
Task F - Range Xor Query
User snowrabbit
Language PyPy3 (7.3.0)
Score 0
Code Size 258 Byte
Status TLE
Exec Time 3314 ms
Memory 186108 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 2
AC × 8
TLE × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All handmade_00.txt, handmade_01.txt, max_00.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, max_06.txt, max_07.txt, power_of_2_00.txt, power_of_2_01.txt, power_of_2_02.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
handmade_00.txt AC 81 ms 67380 KiB
handmade_01.txt AC 58 ms 67416 KiB
max_00.txt TLE 3314 ms 168220 KiB
max_01.txt TLE 3314 ms 169920 KiB
max_02.txt TLE 3313 ms 185576 KiB
max_03.txt TLE 3314 ms 185408 KiB
max_04.txt TLE 3314 ms 171084 KiB
max_05.txt AC 1159 ms 109112 KiB
max_06.txt AC 2397 ms 168384 KiB
max_07.txt TLE 3313 ms 168112 KiB
power_of_2_00.txt TLE 3314 ms 186108 KiB
power_of_2_01.txt TLE 3313 ms 182708 KiB
power_of_2_02.txt TLE 3314 ms 183816 KiB
random_00.txt TLE 3311 ms 108988 KiB
random_01.txt TLE 3314 ms 168860 KiB
random_02.txt AC 445 ms 73368 KiB
random_03.txt TLE 3314 ms 168512 KiB
random_04.txt AC 288 ms 72504 KiB
sample_01.txt AC 62 ms 67364 KiB
sample_02.txt AC 62 ms 67368 KiB