暴力+乱搞——最大数maxnumber

题目来源

洛谷P1198最大数

https://www.luogu.org/problem/show?pid=1198

bzoj1012最大数maxnumber

http://www.lydsy.com/JudgeOnline/problem.php?id=1012

COGS1844最大数maxnumber

http://cogs.pro:8080/cogs/problem/problem.php?pid=1844

思路

top记录当前数列中有多少个数

num[i]数组记录i～top中的最大数

每次加入num[++top]时将小于num[top]的num[i]值均置为num[top]

询问时输出t=num[top-l+1]即可

代码（C++）

#include <cstdio>
using namespace std;
char c;	long long m,d,n,top=0,num[200010],t=0;
int main()
{
	//freopen("bzoj_1012.in","r",stdin);
	//freopen("bzoj_1012.out","w",stdout);
	scanf("%lld%lld",&m,&d);
	for(int i=1;i<=m;++i)
	{
		scanf("%s%lld",&c,&n);
		if(c=='Q')
			printf("%lld\n",t=num[top-n+1]);
		else
		{
			num[++top]=(t+n)%d;
			for(int i=top-1;num[i]<num[top]&&i;--i)
				num[i]=num[top];
		}	
	}
	return 0;
}