不行困死了我先去睡觉起床了再把题解补上（然后就忘了）
我丢个代码在这先（毒瘤数据害死人 B站一遍过 洛谷卡10回）
好我回来了。我们来口胡一下这道难（luo）题的题解。
首先我们来看一下题面：
现在请求你维护一个数列，要求提供以下两种操作：
1、 查询操作。
语法：Q L
功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。
限制： L 不超过当前数列的长度。 (L > 0)
2、 插入操作。
语法：A n
功能：将 n 加上 t ，其中 t 是最近一次查询操作的答案（如果还未执行过查询操作，则 t=0 )，并将所得结果对一个固定的常数 D 取模，将所得答案插入到数列的末尾。
限制： n 是整数（可能为负数）并且在长整范围内。
注意：初始时数列是空的，没有一个数。
注意到查询操作的内容：查询当前数列中末尾L个数中最大的数，很自然联想到线段树维护区间最大值。
查询操作和模板好像差不多，输出query(1,总数-L+1，总数)走人，这道题主要是需要搞定插入操作。
看了看楼上的题解好像都是用朴素的数组存储线段树？
我来吹一波结构体大法好（大雾）
也就是这么个东西：
struct segmentree{int l;int r;long long dat;}tree[800005];
其中l和r分别表示这个节点覆盖区间的左边界和右边界，dat表示这个节点存储的区间最大值。
这样在建树，更新数据，查询数据的时候就能用一个变量p表示节点编号，来囊括节点编号、节点覆盖区间左边界、节点覆盖区间右边界了。（反正我是觉得这么写比较简洁舒服）
添加操作也比较简单，大体思想就是从顶向下递归到叶节点更新叶节点的值，再一层一层地把最大值传上来即可。具体的解释放在代码里。
#include<bits/stdc++.h>
using namespace std;
struct segmentree{int l;int r;long long dat;}tree[800005];
long long a[800005],cnt=0;
int mod,m;
long long x,ans=0;
char operation;
void build_tree(int p,int l,int r){
tree[p].l=l;tree[p].r=r;
if(l==r){tree[p].dat=a[l];return;}
int mid=l+r>>1;
build_tree(p<<1,l,mid);
build_tree(p<<1|1,mid+1,r);
tree[p].dat=max(tree[p<<1].dat,tree[p<<1|1].dat);
}
void update(int val,int p,int cnt){
if(tree[p].l==tree[p].r){tree[p].dat=val;return;}//如果到了叶节点，则更新叶节点的值，然后返回
int mid=tree[p].l+tree[p].r>>1;
if(cnt<=mid)update(val,p<<1,cnt);//如果要添加的值的位置（即数列添加后的长度）在左子树，则在左子树上递归查找
if(cnt>mid)update(val,p<<1|1,cnt);//右子树同理
tree[p].dat=max(tree[p<<1].dat,tree[p<<1|1].dat);//从子节点向父节点传递最大值信息
}
int query(int p,int l,int r){
if(l<=tree[p].l&&r>=tree[p].r) return tree[p].dat;
int mid=tree[p].l+tree[p].r>>1;
int val=-(1<<30);
if(l<=mid)val=max(val,query(p<<1,l,r));
if(r>mid)val=max(val,query(p<<1|1,l,r));
return val;
}
int main(){
memset(tree,0,sizeof(tree));
scanf("%d%d",&m,&mod);
for(int i=1;i<=m;i++)a[i]=-(1<<60);
build_tree(1,1,m);
while(m--){
cin>>operation>>x;
if(operation=='Q'){
if(x==0){printf("0");}
else{
ans=query(1,cnt-x+1,cnt);
printf("%d
",ans);
}
}
if(operation=='A'){
x%=mod;ans%=mod;x=(x+ans)%mod;
update(x,1,++cnt);
}
}
return 0;
}