摘要：在RMQ的其他实现方法中，有一种叫做ST的算法比较常见。 【构建】 dp[i][j]表示的是从i起连续的2j个数xi,xi+1,xi+2,...xi+2j-1( 区间为[i,i+2j-1] )的最值。 状态转移方程dp[i][j]=max/min（dp[i][j-1], dp[i+2j-1][j-1 阅读全文