2、总结：弱渣，只做出01、03、05水题
08 HDU5929 Basic Data Structure 模拟，双端队列
1、题意：模拟一个栈的操作，并在每次询问时，计算栈项到栈底元素nand位运算的值。
2、总结：思路就是看距离栈底最近的0的后面1的个数的奇偶。试了好多种办法，最后还是双端队列简便。总之，贼恶心的题。。
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<vector>
#define F(i,a,b) for (int i=a;i<b;i++)
#define FF(i,a,b) for (int i=a;i<=b;i++)
#define mes(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define LL long long
#define pb push_back
using namespace std;
const int N=,MAX=; int main()
{
int t,n,x,flag,tot1,tot2,a[N];
char str[];
deque<int >DQ;
scanf("%d",&t);
FF(cas,,t){
DQ.clear();
flag=;
tot1=((N>>)-),tot2=(N>>);
scanf("%d",&n);
printf("Case #%d:\n",cas);
while(n--){
scanf("%s",str);
if(str[]=='S'){
scanf("%d",&x);
if(!flag){
if(!x)DQ.push_back(tot1);
a[tot1--]=x;
}else {
if(!x)DQ.push_front(tot2);
a[tot2++]=x;
}
} else if(str[]=='O'){
if(!flag){
tot1++;
if(!a[tot1])DQ.pop_back();
}else {
tot2--;
if(!a[tot2])DQ.pop_front();
}
} else if(str[]=='R'){
flag^=;
} else {
if(tot2-tot1-==)puts("Invalid.");
else if(DQ.empty()) cout<<((tot2-tot1-)%)<<endl;
else {
if(!flag){
cout<<((tot2-DQ.front()-+(tot1+!=DQ.front()))%)<<endl;
}else {
cout<<((DQ.back()-tot1-+(DQ.back()!=tot2-))%)<<endl;
}
}
}
}
} return ;
}