ST表

求最大值

#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#define II int#define R register#define I 123456using namespace std;II f[I][30];II n,q;int main(){    scanf("%d%d",&n,&q);    for(R II i=1;i<=n;i++) scanf("%d",&f[i][0]);    for(R II i=1;(1<<i)<=n;i++)    // 这里(1<<j)<=n；    {        R II o=1<<i;        for(R II j=1;j<=n-o+1;j++)        // 这里要j<=n-o+1；        {            f[j][i]=max(f[j][i-1],f[j+(o>>1)][i-1]);        }    }     while (q--) {        R II l,r,ans=-1e9;        scanf("%d%d",&l,&r);        R II o=log(r-l+1)/log(2);        ans=max(f[l][o],f[r-(1<<o)+1][o]);        printf("%d\n",ans);    }    exit(0);}