Home RMQ问题
Post
Cancel

RMQ问题

RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最小)值。

问题的形式就是, 给定一个长度为 n 的数组, 每次查询一个区间, 要求返回这个区间内的最值.

具体有下面几种方法来解决 RMQ 问题.

单调栈

ST 表

This post is licensed under CC BY 4.0 by the author.