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的主要内容，如果未能解决你的问题，请参考以下文章