O(n)实现RMQ的算法,一般RMQ问题 到 O(n)构造笛卡尔树 到 <O(n), O(1)>的求解±1 RMQ问题 -implement the data structure of RMQ in O(n) time

ST 稀疏表的实现 ST（Sparse Table，稀疏表）算法是求解 RMQ 问题的经典在线算法，以 O (nlogn) 时间预处理，然后在 O (1) 时间内回答每个查询。ST 算法本质上是动态规划算法，定义了一个二维辅助数组 st [n][n]，st [i][j] 表示原数组 a 中从下标 i 开始，长度为 2^j 的子数组中的最值（以最小值为例）。 预处理：要求解 st [i][j] 时，即求下标 i 开始，长度为 2^j 的子数组的最小值时，可以把这段子数组再划分成两半，每半的长度