P2880 [USACO07JAN]平衡的陣容Balanced Lineup

傳送門 顯然是RMQ問題 用ST表就行了 用倍增的思想，像DP一樣轉移 設 mx[ i ] [ j ] 表示從點 i 開始，後面一共 2^j 個點的最大值 顯然 mx[ i ] [ 0 ] = a [ i ]（a是原數列） 那麼 mx [ i ] [ j ] = max( mx[ i ] [ j-1 ]，mx[ i+( 1<<(j-1) ) ] [ j-1 ] )  （前面半段和後面半段取個最值）

>>阅读原文<<