![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
数据结构 - ST表 - 处理RMQ问题
文章目录数据结构 - ST表 - 处理RMQ问题1、ST表例题2-1:洛谷 P3865 - ST表例题2-2:The Water Problem - HDU - 5443 数据结构 - ST表 - 处理RMQ问题 1、ST表 是一种用于解决RMQ(RangeMinimum/MaximumQuery,即区间最值查询)问题的数据结构。是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的数据结构。是一种用于解决RMQ(RangeMinimum/MaximumQue原创 2020-06-14 22:49:22 · 188 阅读 · 0 评论 -
RMQ - 区间最大值问题
RMQ - 区间最大值问题 倍增+动规预处理数组f[i][j]。 f[i][j]:以i为起点,长度为2j的区间里的最大值。 状态转移方程f[i][j]=max(f[i][j−1],f[i+2j−1][j−1]),即将区间一分为二,取两个子区间的较大值。 查询长度为len的区间[l,r]的最大值:与预处理过程类似,找到一个最大的整数k,使得2k<=len,那么两个...原创 2020-03-29 12:06:23 · 183 阅读 · 0 评论