rmq是什麼

區間最值查詢

RMQ是「Range Minimum/Maximum Query」的縮寫，中文意思是「區間最值查詢」。

這是一個計算機科學中的概念，用於在數組或數列中查找兩個指定索引之間的最小值或最大值。RMQ算法通常涉及預處理和查詢兩個階段，預處理階段的時間複雜度為O(nlogn)，之後可以在常數時間內處理每次查詢。這種算法常用於處理需要快速獲取數據區間最值的問題。