2018年7月31日
ST表
摘要： ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn) 预处理O(1) 查询最值 算法 ST表是利用的是倍增的思想 拿最大值来说 我们用 Max[i][j]表示，从 i位置开始的 2^j 个数中的最大值，例如 Max[i][1]表示的是 i位置和 阅读全文
posted @ 2018-07-31 20:06 北极飞企 阅读(241) 评论(0) 推荐(0)