st表
st表
int st[100000][20];//从第i个数往后2^k个数的情况
for(int k=1;k<=20;k++)
{
for(int i=1;(i+(1<int ans=0;
//查询区间[l,r]的情况
for(int k=19;k>=0;k--)
{
if(l+(1<用来维护区间的一些状态，通过O(nlogn)的预处理，使得查询变成O(logn)
浅谈ST表 - Misaka Mikoto - 洛谷博客 (luogu.com.cn)
例题：
B-炸鸡块君与FIFA22_2022牛客寒假算法基础集训营1 (nowcoder.com)