Mark 是一名程式設計的初學者,
他最近剛好學到陣列,
在練習的過程中,
他遇到了一個題目:
「給定長度為 $N$ 且裡面每個元素分別為 $A_i$ 的陣列,對於 $Q$ 筆詢問中的每筆詢問,輸出該陣列的第 $k$ 項。」
因為這題實在是太水了,
Mark 很快就 AC 了,
但隨後他馬上遇到了它的進階題,
前面的題序都長的一樣,
只是詢問的東西改變了:
「在每筆詢問中刪除第 $d$ 個元素,輸出被修改後的陣列的第 $k$ 項。」
這題對於 Mark 來說太困難了,
請你幫幫他。
$N\quad Q$
$A_1\quad A_2\quad ...\quad A_N$
$d_1\quad k_1$
$d_2\quad k_2$
$...$
$d_Q\quad k_Q$
對於每筆 $Q$ 輸出刪除第 $d$ 項後的第 $k$ 項並換行
5 3 1 2 3 4 5 1 1 2 2 2 2
2 4 5
假設目前詢問到第 $q$ 筆詢問
$1\leq Q < N\leq 2\times 10^5$
$1\leq A_i\leq 10^9$
$1\leq d\leq N-q+1$
$1\leq k\leq N-q$
所有的輸入皆為整數
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |