如何巧妙地應對喪心病狂的出題人進行1e6次的區間最值查詢---ST表

求區間最值是很常見（或許？？）的一類題啦html 相對ST表來講，線段樹和樹狀數組應運的會比較多。ios 但對於那種喪心病狂的查詢1e6次的出題人來講，他會千方百計的卡掉查詢時間複雜度爲 nlogn 的線段樹和樹狀數組。（非人哉！）算法 這時候咱們就須要另外一個小而巧的算法來減少查詢時的時間複雜度！而後咱們就須要用到小而巧的———ST表。數組 至於ST表的查詢速度，玄學O（1）。post 思想大概

>>阅读原文<<