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 ] )  （前面半段和后面半段取个最值）

>>阅读原文<<