數列區間最大值 RMQ問題（ST算法模板）

問題： 輸入一串數字，給你 M個詢問，每次詢問就給你兩個數字 X，Y，要求你說出 X 到 Y 這段區間內的最大數。算法 輸入格式spa 第一行兩個整數 N，M 表示數字的個數和要詢問的次數； 接下來一行爲 N 個數； 接下來 M 行，每行都有兩個整數X，Y 。code 輸出格式blog 輸出共 M 行，每行輸出一個數。string 樣例it 樣例輸入io 10 2 3 2 4 5 6 8 1 2

>>阅读原文<<