提出 #78209030

ソースコード 拡げる

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N,Q=map(int,input().split())
A=[0]*(N+1)
over_one=[]
#いま値が1以上になっている=減らしたい番号
ans=0
#ぜんぶ0ってことは、今ぜんぶのXORは0？だよね？
for i in range(Q):
  query=list(map(int,input().split()))
  if query[0]==1:
    x=query[1]
    ans^=A[x]
    #変更したい番号ぶんのXORを取り除く、取り除いて操作？する
    A[x]+=1;ans^=A[x] #query1の操作、+=1をして、またXORに加える
    
    #0→1に増えた！1以上リストに入れた方がいい
    if A[x]==1:
      over_one.append(x)
  else:
    over_one_more=[] #減らしたあとも0にならない、2以上だったものたち
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,Q=map(int,input().split())
A=[0]*(N+1)

over_one=[]
#いま値が1以上になっている=減らしたい番号
ans=0
#ぜんぶ0ってことは、今ぜんぶのXORは0？だよね？

for i in range(Q):
  query=list(map(int,input().split()))
  if query[0]==1:
    x=query[1]
    ans^=A[x]
    #変更したい番号ぶんのXORを取り除く、取り除いて操作？する
    A[x]+=1;ans^=A[x] #query1の操作、+=1をして、またXORに加える
    
    #0→1に増えた！1以上リストに入れた方がいい
    if A[x]==1:
      over_one.append(x)
  else:
    over_one_more=[] #減らしたあとも0にならない、2以上だったものたち
    #query2の操作、1以上のものはすべて減らすぜのターン
    for m in over_one:
      ans^=A[m];A[m]-=1
      ans^=A[m]
      if A[m]>=1:
        over_one_more.append(m)
    over_one=over_one_more
  print(ans)
  
  
    
    

提出情報

ジャッジ結果