關於RMQ的一些拓展

引入 關於 R M Q RMQ RMQ問題（靜態區間最值查詢），我們一般用的 S T ST ST表，但是還有很多其他用法與用途。 靜態區間最值 也就是對於一個序列 A A A，我們每次要查詢一個區間 l ∼ r l\sim r l∼r中的 m i n / m a x { A i } min/max\{A_i\} min/max{Ai​} 其實一般用樹狀數組或者線段樹可以做到 n l o g n +

>>阅读原文<<