瘋子的算法總結14--ST算法（區間最值）

藉助倍增和動態規劃能夠實現O（1）的時間複雜度的查詢ios 預處理： ①區間DP   轉移方程  f[i][j] = min(MAX同理)(f[i][j - 1],f[i + ][j - 1])  f[i][j]表示從i位置開始的後2^j個數中的最大值spa 用f[i][j]表示從j到j+2^i-1的最小值（長度顯然爲2^i）。 任意一段的最小值顯然等於min（前半段最小值，後半段最小值）。 那麼

>>阅读原文<<