RMQ
简介
在上一篇博客中介绍的 BIT 数据结构用来进行单点修改和查询区间和, 而本篇的数据结构 RMQ (Range Minimum Query) 则用来进行区间最值查询.
RMQ 的组织方式
RMQ 和普通数组的区别是: RMQ 是二维数组, 维度为 { N , l o g N } \{N, logN\} { N,logN}, 其中 r m q [ i ] [ j ] rmq[i][j] rmq[i][j] 表示的是从 a [ i ] a[i] a[i] 开始长度为 2 j 2^j