d539. 區間 MAX - 高中生程式解題系統

d539. 區間 MAX

標籤 : RMQ
通過比率 : 883人/1172人 ( 75% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

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

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

輸出說明

輸出T[a,b]之間的MAX。

範例輸入 #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

範例輸出 #1

測資資訊：

記憶體限制： 512 MB

提示：

Range Minimum/Maximum Query(RMQ)

標籤:

RMQ

出處:

[管理者：

morris1028 (碼畜) ]

本題狀況本題討論排行