LCA與RMQ算法

Rmq問題，所謂rmq問題，就是（range max/min query），就是區間最大值，最小值的查詢。算法 最常規的方法想到的是直接的查詢，就是從掃面一邊數組中的相關位置，而後找到最值。時間複雜度爲O(n)， 可是這樣的算法，若是一旦查詢的次數不少，查詢的量很大的話，那麼會變得效率不是很高。數組 這篇將rmq的博文，大體分兩部分，第一部分講一下一個在線的rmq算法，叫作ST(Sparse Ta

>>阅读原文<<