2023年1月7日
RMQ问题的ST算法实现（详细解析+图片演示+ST模板代码）
摘要： 文章目录 RMQ问题问题引入ST算法倍增ST递推公式查询任意区间的最值 代码实现 RMQ问题 RMQ（Range Minimum/Maximum Query）问题，又叫做区间最值问题，即对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值。 阅读全文
posted @ 2023-01-07 10:05 hugeYlh 阅读(14) 评论(0) 推荐(0) 编辑