题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)题目描述给定一个长度为 NN 的数列，和 

题目链接用途：对于一段区间的最大值最小值lcm等用O(nlogn)预处理O(1)查询以本题为例：定义数组rmq[i][j]表示\(i\)~\(i+2^k-1\)区间内的最大值预处理阶段类似LC

题意给定一个长度为\(N\)的数列，和\(M\)次询问，求出每一次询问的区间内数字的最大值。对于\(100\%\)的数据，满足\(1\leN\le{10}^5\)，\(1\leM\le2\times{10}^6\)，\(

P3865【模板】ST表题目简述对于给定的数列，要求以\(\theta(1)\)的时间复杂度计算出\([l_i,r_i]\)中最大值思路没什么可讲的，但要注意，计算区间长度的对数要是log2(r-l

【模板】ST表题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为\(O(1)\)。若使用更高时间复