2018年12月26日
st表
摘要： ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 算法学习 ST表是利用的是倍增的思想 我们用 f[i][j] 表示，从 i 位置开始的 2^j 个数中的最大值(同样可以最小值，也可是别的)，例如 f[i][1] 表 阅读全文
posted @ 2018-12-26 19:59 flickerr 阅读(235) 评论(0) 推荐(0)