d539: 區間 MAX
Tags : RMQ
Accepted rate : 676人/897人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:19

Content
給一個數列T1,T2,T3....Tn  ,求 Ta到Tb之間(涵蓋 Ta、Tb)的最大值。
Input

每組測資輸入的第一行有一個整數N (1≦N≦50,0000) ,接下來會有N個正整數(int 範圍內)代表T1,T2,T3....Tn

再接下來會有一個整數M(1≦M≦N),代表接下來會有M行詢問的a,b。( a, b 沒說誰大誰小 !)

Output
輸出T[a,b]之間的MAX。
Sample Input #1
10 
3 2 4 5 6 8 1 2 9 7
7 
1 5 
3 5
1 10
5 8
6 6 
2 4
2 9 
Sample Output #1
6
6
9
8
8
5
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#5 (20%): 1.0s , <10M
Hint :

Range Minimum/Maximum Query(RMQ)

Tags:
RMQ
出處:
[管理者: morris1028(碼畜) ]


ID User Problem Subject Hit Post Date
27041 ck1090758@gl...(peienwu) d539
資結比較
565 2021-09-08 22:53
24300 fire5386(Penguin07) d539
線段樹作法
1044 2021-02-04 17:43
24037 gary940610(極速車神大佬) d539
資料結構請慎選
909 2021-01-10 22:02
23991 yes51851823@...(wseds) d539
請注意題敘
666 2021-01-07 22:10
23447 kenny.kuo.fs...(陳仲肯) d539
627 2020-11-18 14:45