RMQ
现在给你一个问题：给你一个数组 ，其中有N个数字，现在给你一次询问，给你区间[l ，r]，问你在这个区间内的最大值为多少?
哇！这题简单啊，一个for循环，遍历数组记录最大值输出即可啊。
那好，现在我告诉你假设N为50000，给你Q次询问（(1 ≤ Q ≤ 200,000)）,如果这种情况，我们还每次都进行暴力遍历求解的话，这时算法耗时就会很长，并且可能会超时。
是的，这种暴力遍历求解虽然思维简单，代码简短，但是很慢啊。
那该怎么做呢？这时候就需要RMQ算法来解决这个问题
RMQ（Range Minimum
原创
2020-10-16 00:55:41 ·
143 阅读 ·
0 评论
关注
分享
扫一扫