关于RMQ问题

RMQ问题就是Range Max/Min Query.
RMQ问题的解法有很多,包括线段树,树状数组,ST(稀疏矩阵)算法等都可以。
固定区间尾部的RMQ问题可以用单调队列解决。

你可能感兴趣的:(算法)