【ST算法/RMQ問題】數列區間最大值

題目描述 有一串含有N個數的數列，有M個詢問，每一個詢問有兩個數字X，Y，求出X到Y這段區間內的最大值。 輸入 第一行爲一個N和M分別表示數字的個數和詢問的個數，第二行爲N個數。接下來M行，每行都有兩個整數X，Y。c++ 1 <= X, Y <= 1e5web 輸出 輸出共M行，每行輸出一個數。 樣例輸入 10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8 樣例輸出 5 8算法 思路

>>阅读原文<<