st表（RMQ问题）

首先引入RMQ
是对长度为n的数列快速响应多个区间极值查询。该问题被归类为计算机求区间最值算法，主要应用于高效处理大规模数据查询需求。
说人话，就是给你一个 1 <= l < r <= n,去求这个区间的最值
定义st[i][j]为从i开始长度为2^j内的最大值
如何预处理呢
st[i][j]=max(st[i][j-1],st[i+2^(j-1)][j-1])

查询，把一个查询区间变成两个预处理的区间，因为我们求得是最大值，覆盖区间没有影响