【luogu P3865 ST表】 模板

跟忠诚是一样滴，不过是把min改成max就AC了。模板题。

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int maxn = ;
 int st[maxn][], a[maxn], ans[maxn];
 int i, j, n, m, left, right;
 int main()
 {
     scanf("%d%d", &n, &m);
     for(i = ; i <= n; i++)
     {
         scanf("%d", &a[i]);
         st[i][] = a[i];
     }

     for(j = ; (<<j) <= n; j++)
         for(i = ; i <= n - (<<j) + ; i++)
         st[i][j] = max(st[i][j-] , st[i + (<< (j-) )][j-]);

     for(i = ; i <= m; i++)
     {
         scanf("%d%d", &left, &right);
         j = ;
         while((<<(j+)) <= (right-left+)) j++;
         ans[i] = max(st[left][j],st[right-(<<j)+][j]);
     }

     for(i = ; i <= m; i++)
     printf("%d\n",ans[i]);
     return ;
 }