RMQ问题就是Range Max/Min Query.
RMQ问题的解法有很多,包括线段树,树状数组,ST(稀疏矩阵)算法等都可以。
固定区间尾部的RMQ问题可以用单调队列解决。
关于RMQ问题
最新推荐文章于 2024-08-10 07:14:43 发布
RMQ问题就是Range Max/Min Query.
RMQ问题的解法有很多,包括线段树,树状数组,ST(稀疏矩阵)算法等都可以。
固定区间尾部的RMQ问题可以用单调队列解决。