RMQ算法

1. 概述 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干詢問RMQ（A,i,j）(i,j<=n)，返回數列A中下標在i，j之間的最小/大值。這兩個問題是在實際應用中經常遇到的問題，下面介紹一下解決這兩種問題的比較高效的算法。當然，該問題也可以用線段樹（也叫區間樹）解決，算法複雜度爲：O(N)~O(logN)，這裏

>>阅读原文<<