有一串長度為$n$的序列,要對他進行$q$次操作
操作有以下兩種:
1. $1 \ a \ x$ : 在第$a$個位置插入一個數字$x$,保證$a$不超過當前序列大小
2. $2 \ a$ : 刪除第$a$個位置的數字,保證$a$不超過當前序列大小
$q$次操作以後,輸出該序列最後的樣子。
$1 \leq n,q \leq 2*10^5$
$0 \leq x \leq 10^9$
對於24%的測資,保證$n,q \leq 1000$
第一行包括2個數字$n$和$q$,分別代表原始序列長度和操作次數
第二行有$n$個數字,代表原始的序列,數字間以空格隔開。
接下來有$q$行,代表每次的操作,包括"$1 \ a \ x$" 或 "$2 \ a$"。
輸出一行數字:$q$次操作後的序列
5 2 1 2 3 4 5 1 2 10 2 5
1 10 2 3 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |