[其他ST产品] C++ ST表

for(register int i=1;i<=n;i++) 

    Log[i]=Log[i>>1]+1;

#include<iostream>

#include<cstdio>

#include<cmath>

#include<algorithm>

#include<map>

#include<vector>

#include<string>

#include<cstring>

#include<queue>

#include<stack>

using namespace std;

inline int read()

{

    int num=0,w=1;

    char ch=getchar();

    while(ch<'0'||ch>'9') {if(ch=='-') w=-1;ch=getchar();}

    while(ch>='0'&&ch<='9') {num=(num<<1)+(num<<3)+ch-'0';ch=getchar();}

    return num*w;

}

int n,m,l,r,k;

int a[100001];

int f[100001][30];

int Log[100001];

inline void st()

{

        Log[0]=-1;

        for(register int i=1;i<=n;i++) Log[i]=Log[i>>1]+1;

        for(register int i=1;i<=n;i++) f[i][0]=a[i];

        for(register int j=1;j<=Log[n];j++)

                for(register int i=1;i+(1<<j)-1<=n;i++)

                        f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);

        return;

}

int main()

{

        //freopen(".in","r",stdin);

        //freopen(".out","w",stdout);

        n=read(),m=read();

        for(register int i=1;i<=n;i++) a[i]=read();

        st();

        while(m--) 

        {

                l=read(),r=read();

                k=Log[r-l+1];

                printf("%d\n",max(f[l][k],f[r-(1<<k)+1][k]));}

        //fclose(stdin);

        //fclose(stdout);                

        return 0;

}

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<queue>

#include<map>

#include<vector>

#include<string>

#include<cstring>

#include<stack>

using namespace std;

inline int read()

{

        int num=0,w=1;

        char ch=getchar();

        while(ch<'0'||ch>'9') {if(ch=='-') w=-1;ch=getchar();}

        while(ch>='0'&&ch<='9') {num=(num<<1)+(num<<3)+ch-'0';ch=getchar();}

        return num*w;

}

struct node 

{

        int l;

        int r;

        int maxx;

}tree[1000001];

int n,m,x,y;

int a[1000001];

inline void add(int k)

{

        tree[k].maxx=max(tree[k<<1].maxx,tree[k<<1|1].maxx);

}

inline void build(int k,int l,int r)

{

        tree[k].l=l,tree[k].r=r;

        if(l==r) {tree[k].maxx=a[l];return;}

        int mid=(l+r)>>1;

        build(k<<1,l,mid);

        build(k<<1|1,mid+1,r);

        add(k);

        return;

}

inline int find(int k,int l,int r,int x,int y)

{

        if(x<=l&&r<=y) return tree[k].maxx;

        int mid=(l+r)>>1;

        int res=-0x3f3f3f;

        if(x<=mid) res=max(res,find(k<<1,l,mid,x,y));

        if(y>mid) res=max(res,find(k<<1|1,mid+1,r,x,y)); 

        return res;

}

int main()

{

        n=read(),m=read();

        for(register int i=1;i<=n;i++) a[i]=read();

        build(1,1,n);

        while(m--)

        {

                x=read(),y=read();

                printf("%d\n",find(1,1,n,x,y));

        }

        return 0;

}