a710: D. 簡單的陣列問題
標籤 : Binary Search segment 二分搜
通過比率 : 11人/19人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-22 17:46

內容

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
測資資訊:
記憶體限制: 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 進階助教)
]


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