题目
现在请求你维护一个数列，要求提供以下两种操作：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个数的最大数。
分析
这个题有很多种做法，作为一枚懒人我写了个分块（QAQ），我们先离线读入所有操作，记录一共添加几个数即最后会有几个数，然后将这些数初值全赋为0，每一次操作后更改每个数的值就可以了。
代码
#pragma GCC optimize(2)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
const long long inf=1e18+7;
long long block,sum,belong[210000],L[210000],R[210000],ans[210000];
long long d[210000],mod,m,n,k[210000];
char c[210000];
inline void init(){
long long i,j,k;
block=sqrt(n);
sum=n%block==0?n/block:n/block+1;
for(i=1;i<=n;i++)
belong[i]=(i-1)/block+1;
for(i=1;i<=sum;i++)
L[i]=R[i-1]+1,
R[i]=R[i-1]+block,
ans[i]=-inf;
R[sum]=m;
}
inline long long que(long long le,long long ri){
if(le>ri)return 0;
long long i,j,k,res=-inf;
if(belong[le]==belong[ri]){
for(i=le;i<=ri;i++)
res=max(res,d[i]);
}else {
for(i=le;i<=R[belong[le]];i++)
res=max(res,d[i]);
for(i=belong[le]+1;i<belong[ri];i++)
res=max(res,ans[i]);
for(i=L[belong[ri]];i<=ri;i++)
res=max(res,d[i]);
}
return res;
}
int main()
{ long long i,j,be=0,t,wh=0;
scanf("%lld%lld",&m,&mod);
for(i=1;i<=m;i++){
cin>>c[i];
if(c[i]!='Q')n++;
scanf("%lld",&k[i]);
}
init();
for(i=1;i<=m;i++){
if(c[i]=='Q'){
be=que(wh-k[i]+1,wh);
printf("%lld
",be);
}else {
d[++wh]=(be+k[i])%mod;
ans[belong[wh]]=max(ans[belong[wh]],d[wh]);
}
}
return 0;
}