[Tutorial] Range minimum query in O(1) with linear t...
RMQ algorithms
$4
$4
https://web.stanford.edu/...
Thinker
space 是 O(n) 嗎? 怎麼覺得更像 O(n^2)? 從 Complexity 分析來看，感覺這在做弊。
Thinker
但從現實的角度來看，確定 b 不太可能太大。但問題是，從這個邏輯，任何問題我都設定一個極大的空間，設定資料量不會超過某個值，那都會變成 O(1) 