2019年2月15日
简要理解ST表
摘要： ST表 注：ST表需要用到倍增算法；ST表实质上是一种DP ST表的作用 快速查询区间最大值和区间最小值 前提：倍增 我们读入了一个长度为n的数列，用a[1]~a[n]存储。然后我们不由分说地先算出数列中第1~n 1个数的 后两个数（包括它自身）中的最大值,比如说，第一个数后两个数的最大值=max( 阅读全文
posted @ 2019-02-15 14:20 浅蓝星 阅读(564) 评论(0) 推荐(0)