原理3　RMQ

RMQ（区间最值查询）问题有多种解决方法，用线段树和ST解决RMQ问题的对比如下：

• 线段树预处理的时间为O(nlogn)，查询的时间为O(logn)，支持在线修改；

• ST预处理的时间为O(nlogn)，查询的时间为O(1)，不支持在线修改。