摘要：ST表 注：ST表需要用到倍增算法；ST表实质上是一种DP ST表的作用 快速查询区间最大值和区间最小值 前提：倍增 我们读入了一个长度为n的数列，用a[1]~a[n]存储。然后我们不由分说地先算出数列中第1~n 1个数的 后两个数（包括它自身）中的最大值,比如说，第一个数后两个数的最大值=max( 阅读全文