paranoid。 - 博客园

2018年7月24日

摘要： ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 ST算法分为两部分离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个二维数组中。在线查询 (O(1)）：对给定区间进行分割，借助该二维数组求最值离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个阅读全文

posted @ 2018-07-24 00:04 paranoid。阅读(150) 评论(0) 推荐(0) 编辑

WangXinming

最难的不是努力，是坚持。