BZOJ 1012: [JSOI2008]最大数maxnumber

Time Limit: 3 Sec Memory Limit: 162 MB
Description
　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L
个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加
上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取
模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：初始时数列是空的，没有一个
数。
Input
　　第一行两个整数，M和D，其中M表示操作的个数(M <= 200,000)，D如上文中所述，满足D在longint内。接下来
M行，查询操作或者插入操作。
Output
　　对于每一个询问操作，输出一行。该行只有一个数，即序列中最后L个数的最大数。

用奇怪的姿势维护ST表…..st[i][j]代表从第i个元素往前1<< j位的最大值….

#include
#include
#include
using namespace std;
const int maxn=2e5+500;
int st[maxn][30];
int ha;
int t;
int ask_max(int x,int y,int z)
{
    int k=log2(z);
    return max(st[y][k],st[x+(1<1][k]);
}
int main()
{
    int tot=0;
    int n;
    scanf("%d%d",&n,&ha);
    char hah[233];
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%s%d",hah,&x);
        if(hah[0]=='A')
        {
            x+=t;
            x%=ha;
            st[++tot][0]=x;
            int k=log2(tot);
            for(int j=1;j<=k;j++)
                st[tot][j]=max(st[tot][j-1],st[tot-(1<<(j-1))][j-1]);
        }
        else
        {
            t=ask_max(tot-x+1,tot,x);
            printf("%d\n",t);
        }
    }
    return 0;
}