範圍最值查詢

範圍最值查詢  ， 是針對數據集的一種條件查詢 。 若給定一個數組 ， 範圍最值查詢指定一個範圍條件到 ， 要求取出中最大 ／ 小的元素 。 若 ， 條件爲的範圍最值查詢返回1 ， 它是子數組中最小的元素 。 通常情況下 ， 數組A是靜態的 ， 即元素不會變化 ， 例如插入 、 刪除和修改等 ， 而所有的查詢是以在線的方式給出的 ， 即預先並不知道所有查詢的參數 。 RMQ問題有預處理之後每次查詢的算法 。 範圍最值查詢問題 （ RMQ ） 與最近公共祖先 （ LCA ） 問題有直接聯繫 ， 它們可以互相轉化 。 RMQ的算法常常應用在嚴格或者近似子串匹配等問題的處理中 。