RMQ

Posted dxy0310

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RMQ相关的知识,希望对你有一定的参考价值。

RMQ的定义:

  RMQ是询问某个区间内的最值,主要以ST表的方式实现。

   在一般的问题中,经常需要维护区间的最值,此时就可以使用RMQ来维护了。

 

ST表:

  

以上是关于RMQ的主要内容,如果未能解决你的问题,请参考以下文章

浅谈-RMQ

RMQ算法

RMQ算法 (ST算法)

RMQ及运用RMQ求解LCA

RMQ问题

RMQ