为大家分享一下RMQ算法，非常好用的士兵杀敌程序-RMQ algorithm to share with you, very nice program soldier kills

一个树状数组各种改造姿势的模板。除了常规用法单点查询求前缀和外，支持区间修改单点查询、区间修改区间求和、RMQ、离线平衡树以及多维扩展-Many improved versions of binary indexed tree. Which can be used to do these kinds of work in a 1D array: Change one point+k and get the prefixsum Change a range+k and get value

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 的子数组的最小值时，可以把这段子数组再划分成两半，每半的长度