记录编号	287101	评测结果	AAAAAAAAAA
题目名称	[JSOI 2008] 最大数	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.506 s
提交时间	2016-08-01 15:51:04	内存使用	4.48 MiB

#include<stdio.h>
#define M 200010
#define LL long long
LL s[M<<2]={0},mod,t;
LL max(LL x,LL y){return x>y?x:y;}
void update(LL add,int x,int l,int r,int rt)
{
	if(l>r) return;
	if(l==r){
		s[rt]=add;
		return ;
	}
	int mid=l+r>>1;
	if(mid>=x) update(add,x,l,mid,rt<<1);
	else update(add,x,mid+1,r,rt<<1|1);
	s[rt]=max(s[rt<<1],s[rt<<1|1]);
}
LL query_max(int L,int R,int l,int r,int rt)
{
	if(L<=l&&r<=R) return s[rt];
	int mid=l+r>>1;
	LL ret=0;
	if(mid>=L) ret=max(ret,query_max(L,R,l,mid,rt<<1));
	if(mid<R) ret=max(ret,query_max(L,R,mid+1,r,rt<<1|1));
	return ret;
}
int _521()
{
	freopen("bzoj_1012.in","r",stdin);
	freopen("bzoj_1012.out","w",stdout);
	int m,i;
	LL n=0;
	scanf("%d%lld",&m,&mod);
	for(i=1;i<=m;i++){
		char c;
		LL a;
		scanf("\n%c%lld",&c,&a);
		if(c=='A') update((a+t)%mod,n+1,1,m,1),n++;
		else{
			t=query_max(n-a+1,n,1,m,1);
			printf("%lld\n",t);
		}
	}
	return 0;
}
int _520=_521();
int main(){;}