a710. D. 簡單的陣列問題 - 旦旦解題農場

內容

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$ 項並換行

範例輸入

範例輸出

2
4
5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (42%): 1.0s , <10M
公開測資點#4 (43%): 1.0s , <10M

提示：

假設目前詢問到第 $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$

所有的輸入皆為整數

標籤:

Binary Search segment 二分搜

出處:

110學年度下學期進階班期末考 [管理者：

revival0728 (revcoding/10th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」