Submission #51078968

---

Source Code Expand

from collections import defaultdict

n=int(input())
a=list(map(int,input().split()))

q=int(input())

next_num=defaultdict(int)
pre_num =defaultdict(int)

for i in range(n):
  if i==0:
    pre_num[a[i]] = 0
    next_num[0] = a[i]
  else:
    pre_num[a[i]] = a[i-1]
  
  if i==n-1:
    next_num[a[i]]= 0
    pre_num[0] = a[i]
  else:
    next_num[a[i]]=a[i+1]
  
for _ in range(q):
  query=list(map(int,input().split()))
  if query[0]==1:
    x,y=query[1],query[2]
    
    nx = next_num[x]
    next_num[x] = y
    
    pre_num[y] = x
    next_num[y] = nx
    
    pre_num[nx] = y
  else:
    x=query[1]
    px = pre_num[x]
    nx = next_num[x]
    
    next_num[px] = nx
    pre_num[nx] = px
    
ans = []
nx = 0

while True:
  nx = next_num[nx]
  if nx == 0:
    break
  ans.append(nx)

print(*ans)

Submission Info

Judge Result