RMQ

本文介绍了解决区间最大最小值查询问题的三种数据结构：线段树、单调栈和ST表。线段树是一种基于分治思想的数据结构，用于解决区间查询问题。单调栈可以以离线方式解决区间最大最小值问题。ST表是一种基于倍增思想的数据结构，用于解决可重复贡献问题的区间查询。文章详细介绍了这三种数据结构的原理和实现方法，并给出了相应的时间复杂度分析。