RMQ算法入门(dp)
在开始学LCA的时候,看别人的博客,知道了RMQ这个算法,在学LCA的时候会用的到,于是我就先把这个算法给学了,一百度,原来RMQ算法实现的功能,和线段树差不多,还有这个算法也是dp,dp无处不在啊,
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在...
原创
2019-08-01 12:10:16 ·
388 阅读 ·
1 评论