BZOJ 1012 [JSOI2008]最大数maxnumber

Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取 模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：初始时数列是空的，没有一个 数。

---

【题目分析】 直接暴力水过，%hzwer

---

【代码】（抄的，懒得写了）

#include<cstdio> int m,d,a[200001],t,max[200001],l=0,p; char q[1]; int main() { scanf("%d%d", &m, &d); while (m--) { scanf("%s%d",q,&p); if(q[0]=='A') { a[++t]=(l+p)%d; for(int i=t;i;i--) if(max[i]<a[t])max[i]=a[t]; else break; } else printf("%d\n",l=max[t-p+1]); } return 0; }