題目大意:RMQ問題。
RMQ (Range Minimum/Maximum Query)問題是指:對於長度爲n的數列A,回答若干詢問RMQ(A,i,j)(i,j=n),返回數列A中下標在i,j裏的最小(大)值,也就是說,RMQ問題是指求區間最值的問題
思路:建立一線段樹,每個節點保存區間範圍,區間內最值,左右孩子。
題目大意:RMQ問題。
RMQ (Range Minimum/Maximum Query)問題是指:對於長度爲n的數列A,回答若干詢問RMQ(A,i,j)(i,j=n),返回數列A中下標在i,j裏的最小(大)值,也就是說,RMQ問題是指求區間最值的問題
思路:建立一線段樹,每個節點保存區間範圍,區間內最值,左右孩子。