Content #
RMQ（区间最值查询）问题有多种解决方法，用线段树和 ST 解决 RMQ 问题的对比如下：
- 线段树预处理的时间为 O(nlogn)，查询的时间为 O(logn)，支持在线修改；
- ST 预处理的时间为 O(nlogn)，查询的时间为 O(1)，不支持在线修改。
线段树构建时，下标为0的元素是否使用，对计算孩子节点的坐标会有影响。以0开始，则: lchild = 2 * k + 1; rchild = 2 * k + 2; 线段树以1开始： lchild = 2 * k; rchild = 2 * k + 1;