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

· 线段树预处理的时间为 O ( n log n )，查询的时间为 O (log n )，支持在线修改；

· ST预处理的时间为 O ( n log n )，查询的时间为 O (1)，不支持在线修改。 3qDtCmW+IY6IQ4WrdXNOQp8pTa5e5L3yLFFFyg5Bte9McpMi5urrLbTtGCRM2/zI