2020年9月8日
RMQ问题（区间最值查询）
摘要： RMQ（区间最值查询）是指这样一个问题：给定一个数组 ，其中有N个数字，给定区间[l ，r]，询问在这个区间内的最值。 这种的解决方法：暴力，线段树（效率较低） 所以我们给出一种效率较高的算法：st算法，该算法能在O（nlogn）的预处理后达到O（1）的查询效率。 核心思路： 1.预处理（dp）： 阅读全文
posted @ 2020-09-08 11:22 湖上的程序员 阅读(207) 评论(0) 推荐(0) 编辑