ST算法求區間最值

【概念】html 經過o(nlogn)的預處理將詢問區間最值過程優化到o(1) 。關鍵是他的代碼很短，你也能夠用他來寫區間和。惟一的缺點就是沒法即便更改。若是須要更改數值，那麼你去用線段樹吧。python 【預處理數組】算法 咱們以求最大值爲例，其餘的最小值，區間和，都是相似。數組 設a爲數據數組。post 定義數組f[i][j]表明從i開始，連續2^j個數的最大值。那麼對於f[i][j]，咱們能

>>阅读原文<<