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 ] )

>>阅读原文<<