解題系統

內容：

給定一個長為n的序列，多次詢問[l,r]中最大且只出現一次的數。

如果沒有這樣的數,請輸出0

輸入說明

測資第一行為兩個正整數N,M 。M 是詢問數，N 是序列的長度（N<=100000 ，M<=200000)

第二行有N個整數a₁~a_N(皆在int範圍內)

再來有M行,每行兩個正整數l,r(l,r<=N)

輸出說明

[l,r]中最大且只出現一次的數。

如果沒有這樣的數,請輸出0

範例輸入

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

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (50%): 1.0s , <10M
公開測資點#1 (50%): 1.0s , <1K

提示：

BZOJ3489

標籤:

KD樹 RMQ 樹套樹

出處:

Zerojudgeのπ [編輯： Horikita (Suzune) ]

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