原理3　RMQ

RMQ（區間最值查詢）問題有多種解決方法，用線段樹和ST解決RMQ問題的對比如下：

? 線段樹預處理的時間為O(nlogn)，查詢的時間為O(logn)，支持在線修改；

? ST預處理的時間為O(nlogn)，查詢的時間為O(1)，不支持在線修改。