Thor
题意：
第一行n和q，n表示某手机有n个app，q表示下面有q个操作。
操作类型1：app x增加一条未读信息。
操作类型2：一次把app x的未读信息全部读完。
操作类型3：按照操作类型1添加的顺序，按顺序读t条信息，注意这t条信息可能有的已经读过。如果读过也算前t条，会再读一遍。
最后输出每次操作有多少信息没读。
题解：
一看题，要30W，那肯定不可以n^2了，想一想，3种操作，一个vector够用吗，应该不够，所以再加个set，就差不多了。那么思路就是这样的：
首先要有个计数器cnt，从1开始，他的作用是为了第3个操作的，这样就可以知道那些是前x个了，就不会多删掉。之后vei[x]放cnt，如果2操作，就先根据vei[x][0]~vei[x][vei.size()]把set里的删去，之后在vei[x].claer()就好了。
代码：
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300000 + 9 ;
vector<int>vei[MAXN];
set<int>sei;
int n, q, a, x, cnt = 1;
int main()
{
cin >> n >> q;
for(int i = 0; i < q; i++)
{
cin >> a >> x;
if(a == 1)
{
vei[x].push_back(cnt);
sei.insert(cnt++);
}
else if(a == 2)
{
for(int j = 0; j < vei[x].size(); j++)
{
sei.erase(vei[x][j]);
}
vei[x].clear();
}
else
{
while(1)
{
if(*sei.begin() > x || sei.empty()) break;
else sei.erase(*sei.begin());
}
}
cout << sei.size() << endl;
}
return 0;
}