51NOD1174 區間最大數 && RMQ問題（ST算法）

51NOD1174 區間最大數 && RMQ問題（ST算法）     RMQ問題（區間最值問題Range Minimum/Maximum Query） 　　　　ST算法 　　　　RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列a，回答若干詢問RMQ（A,i,j）(i, j<=n)，返回數列a中下標在i，j之間的最小/大值。如果只

>>阅读原文<<