RMQ學習總結（附帶簡單例題）

RMQ (Range Minimum/Maximum Query)問題ios 含義：對於長度爲n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在i,j裏的最小(大）值，也就是說，RMQ問題是指求區間最值的問題。數組 時間複雜度：預處理時間複雜度O（n*log(n)），查詢O(1)ui 基礎：dpspa F[i][j]表示從第i位起，2^j個數中的最值。code 那麼d

>>阅读原文<<