d539.
區間 MAX
內容
給一個數列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
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
公開 測資點#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
提示 ：
Range Minimum/Maximum Query(RMQ)
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36658 | fire5386 (becaidorz) | d539 | 548 | 2023-07-31 17:06 | |
| 31031 | chayno (chayno) | d539 | 898 | 2022-07-06 01:21 | |
| 27041 |
|
d539 | 1226 | 2021-09-08 22:53 | |
| 24300 | fire5386 (becaidorz) | d539 | 1820 | 2021-02-04 17:43 | |
| 24037 |
|
d539 | 1666 | 2021-01-10 22:02 |