題目 2447:
信息學(xué)奧賽一本通T1541-數(shù)列區(qū)間最大值
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 196 解決: 20
題目描述
輸入一串?dāng)?shù)字，給你 M 個(gè)詢問，每次詢問就給你兩個(gè)數(shù)字 X,Y，要求你說出 X 到 Y 這段區(qū)間內(nèi)的最大數(shù)。
輸入格式
第一行兩個(gè)整數(shù) N,M 表示數(shù)字的個(gè)數(shù)和要詢問的次數(shù)；
接下來一行為 N 個(gè)數(shù)；
接下來 M 行，每行都有兩個(gè)整數(shù) X,Y。
輸出格式
輸出共 M 行，每行輸出一個(gè)數(shù)。
樣例輸入
10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8
提示
數(shù)據(jù)范圍與提示：
對(duì)于全部數(shù)據(jù)，1≤N≤105,1≤M≤106,1≤X≤Y≤N。數(shù)字不超過 C/C++ 的 int 范圍。
標(biāo)簽