暴力+亂搞——最大數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;
}