Codeforces Round #366 (Div. 2)

　　A题，水题。

　　B题，博弈论题，找到的规律是当前数是奇数那么这个子游戏是必败的，否则必胜。那么异或一下即可。

　　C题，模拟题，考虑到第三个操作如果之前清空到第x条，且当前清空到第t条，如果t比x要小，那么可以忽略清空到t条的操作；另外所有元素最多入队列和出队列一次。那么总的复杂度是O(n)的。代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <iostream>
#include <queue>
using namespace std;
const int N = 300000 + 5;
typedef long long ll;

queue<int> Q[N];
int tot;
int vis[N];
int who[N];

int main()
{
    int n,q;
    cin >> n >> q;
    int ans = 0;
    int now = 0;
    while(q--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if(a == 1)
        {
            who[++tot] = b;
            Q[b].push(tot);
            ans ++;
        }
        else if(a == 2)
        {
            while(!Q[b].empty())
            {
                int x = Q[b].front(); Q[b].pop();
                ans --;
                vis[x] = 1;
            }
        }
        else
        {
            for(int i=now+1;i<=b;i++)
            {
                if(vis[i]) continue;
                int t = who[i];
                Q[t].pop();
                ans --;
            }
            now = max(now, b);
        }
        printf("%d
",ans);
    }
    return 0;
}

　　

　　D题，题意蛮好理解的，但是有点繁琐。看了一下别人的博客说题目描述错误= =。难怪做的人这么少。