Maximum Element In A Stack（用数组模拟栈的最大值，我队友的想法，我觉得这个想法很聪明）

这道题题意很简单；就是根据题上的描述然后然后求的每次操作的最大值；最后就按照输出的公式给输出答案来就OK；
这道题我也是无语了；我开头还想着用map，set，还有stack来写的；结果超时了；我当时就很懵逼了；T了几次，搞得我无语了；
之后队友写了一下，他说直接用数组来模拟就行了；我说怎么模拟？
他的思路就是：
我把s数组s[0]=0；然后后面只要进来一个我就把s的顶部改为max(s[len],s[len-1]);因为这样之后就有个好处，因为每次pop掉的时候和本来加入的元素放的位置就没关系了；意思就是：
比如：我先放入一个1；然后放入一个3，然后放入一个2，那么我就可以这样存：

这样pop的时候我就可以直接得到前面的最大值；整体思路就是如果push操作那么就和前面一个比较，然后把大的数存在top部位；
然后如果pop操作，那么就把尾部的前一个元素取出来，因为它是剩下的元素的最大值；注意这里的负数问题，所以可以用max(len-1,0)比较；然后len–；所以这样就巧妙的把stack的最大值就OK了；这个想法确实聪明；

#include<set>
#include<map>
#include<queue>
#include<stack>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define hi puts("hi")
#define fi first
#define se second
#define mp make_pair
#define ll long long 
#define PII pair<int, int> 
#define ull unsigned long long 
using namespace std;

int n, p, q, m;
unsigned int SA, SB, SC;
unsigned int rng(){
	SA^=SA<<16;
	SA^=SA>>5;
	SA^=SA<<1;
	unsigned int t=SA; SA=SB;
	SB=SC;
	SC^=t^SA;
	return SC;
}
const int maxn=5e6+7;
ll s[maxn];
int len=0;
ll PUSH(ll x){//模拟stack来存最大值
	s[++len]=x;
	return s[len]=max(s[len], s[len-1]);//把stack的最大值存入尾部
}

ll POP(){
	return s[len=max(len-1, 0)];//这里就是len--
}

ll gen(){
	ll ans=0, tans=0;
	len=0;
	cin>>n>>p>>q>>m>>SA>>SB>>SC;
	for(int i=1; i<=n; i++){
		if(rng()%(p+q)<p){//注意这里的rng每运行一次就会改变值，所以这点就需要根据题上来搞呢
			tans=PUSH(rng()%m+1);
		}
		else{
			tans=POP();
		
		}
		ans ^= (tans*i);//根据题意来求最大值
	}
	return ans;
}

int main()
{
	int T;
	cin>>T;
	for(int j=1; j<=T; j++){
		printf("Case #%d: %lld\n", j, gen());
	}
	return 0;
}