【模板】ST表求解RMQ問題

RMQ R M Q 問題 RMQ(Range Minimum Query) R M Q ( R a n g e   M i n i m u m   Q u e r y ) ,範圍最小值問題。具體表現爲一下一類問題:c++ 給出一個 n n 個元素的數組 A1,A2,…,An A 1 , A 2 , … , A n ,求解 min(l,r) m i n ( l , r ) : 計算 min m i
相關文章
相關標籤/搜索