e732.
A Simple RMQ Problem
內容
給定一個長為n的序列，多次詢問[l,r]中最大且只出現一次的數。
如果沒有這樣的數,請輸出0
輸入說明
測資第一行為兩個正整數N,M 。M 是詢問數，N 是序列的長度（N<=100000 ，M<=200000)
第二行有N個整數a1~aN(皆在int範圍內)
再來有M行,每行兩個正整數l,r(l,r<=N)
輸出說明
[l,r]中最大且只出現一次的數。
如果沒有這樣的數,請輸出0
範例輸入
#1
10 10 6 4 9 10 9 10 9 4 10 4 3 8 10 1 3 4 9 4 8 1 7 8 2 9 1 1 7 3 9 9
範例輸出
#1
4 6 10 4 6 9 0 6 0 10
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (50%): 1.0s , <10M
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <10M
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
BZOJ3489
出處:
π
[管理者：
314159265358
...
(少年π)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||