2018年7月24日
RMQ(Range MinimumQuery)问题之ST算法
摘要： ST算法 是用来求解给定区间RMQ的最值，本文以最小值为例 ST算法分为两部分 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个二维数组中。 在线查询 (O(1)）：对给定区间进行分割，借助该二维数组求最值 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个 阅读全文
posted @ 2018-07-24 00:04 paranoid。 阅读(153) 评论(0) 推荐(0) 编辑