#10119. 「一本通 4.2 例 1」數列區間最大值（ST算法求解靜態的RQM問題）

題目描述c++ 輸入一串數字，給你 M個詢問，每次詢問就給你兩個數字X，Y ，要求你說出 X 到 Y 這段區間內的最大數。算法 輸入格式spa 第一行兩個整數n，m 表示數字的個數和要詢問的次數； 接下來一行爲 n 個數； 接下來 m行，每行都有兩個整數 x，y。code 輸出格式it 輸出共M行，每行輸出一個數。class 樣例數據 樣例輸入動態規劃 10 2 3 2 4 5 6 8 1 2 9

>>阅读原文<<