RMQ問題(線段樹算法，ST算法優化)

RMQ (Range Minimum/Maximum Query)問題是指： 對於長度爲n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在[i,j]裏的最小(大）值，也就是說，RMQ問題是指求區間最值的問題 主要方法及複雜度(處理複雜度和查詢複雜度)如下: 1.樸素（即搜索） O(n)-O(n) 2.線段樹(segment tree) O(n)-O(qlogn) 3.

>>阅读原文<<