hihor一下 第十六週（RMQ_ST)

http://hihocoder.com/contest/hiho16/problems 線段樹好像過不了，而且還卡cin，cout -_- ST算法就是用二維數組存儲當前位置的 2 j 2^j 2j的區間的最小值 而且由遞推公式 d p [ i ] [ j ] = m i n ( d p [ i ] [ j − 1 ] , d p [ i + 2 ( j − 1 ) ] [ j − 1 ] )

>>阅读原文<<