RMQ
Posted dxy0310
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RMQ相关的知识,希望对你有一定的参考价值。
RMQ的定义:
RMQ是询问某个区间内的最值,主要以ST表的方式实现。
在一般的问题中,经常需要维护区间的最值,此时就可以使用RMQ来维护了。
ST表:
用
以上是关于RMQ的主要内容,如果未能解决你的问题,请参考以下文章
Posted dxy0310
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RMQ相关的知识,希望对你有一定的参考价值。
RMQ的定义:
RMQ是询问某个区间内的最值,主要以ST表的方式实现。
在一般的问题中,经常需要维护区间的最值,此时就可以使用RMQ来维护了。
ST表:
用
以上是关于RMQ的主要内容,如果未能解决你的问题,请参考以下文章