「CodePlus 2017 12 月赛」火锅盛宴（模拟+树状数组）

　　1A，拿来练手的好题

　　用一个优先队列按煮熟时间从小到大排序，被煮熟了就弹出来。

　　用n个vector维护每种食物的煮熟时间，显然是有序的。

　　用树状数组维护每种煮熟食物的数量。

　　每次操作前把优先队列里煮熟时间<=当前时间的弹出，BIT上+1。

　　每次0操作把食物塞进优先队列和vector

　　每次1操作先看看树状数组里有没有数，没有输出angry，有的话在树状数组上二分找到最小的数。

　　每次2操作先看看树状数组里有没有这一种数，有的话输出并-1，没有的话看看vector有没有，有的话输出时间差，没有的话输出angry。

　　没了，写得行云流水。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<queue>
#include<vector>
#define ll long long
using namespace std;
const int maxn=;
struct poi{int pos, tim;};
priority_queue<poi>q;
bool operator<(poi a, poi b){return a.tim>b.tim;}
int n, Q, mx, t, ty, x, l, r, T;
int tree[<<], fir[maxn], s[maxn];
vector<int>v[maxn];
inline void read(int &k)
{
    int f=; k=; char c=getchar();
    while(c<'' || c>'') c=='-' && (f=-), c=getchar();
    while(c<='' && c>='') k=k*+c-'', c=getchar();
    k*=f;
}
inline void add(int x, int delta){for(;x<=mx;x+=x&-x) tree[x]+=delta;}
inline int query(int x){int sum=; for(;x;x-=x&-x) sum+=tree[x]; return sum;}
inline void yazid()
{
    if(!tree[mx]) {puts("Yazid is angry."); return;}
    int l=, r=mx, k=;
    while(l<r)
    {
        int mid=(l+r)>>;
        if(tree[mid]>=k) r=mid;
        else k-=tree[mid], l=mid+;
    }
    add(l, -); printf("%d\n", l);
    return;
}
inline void yjqqaq(int t, int id)
{
    if(query(id)-query(id-)) {puts("Succeeded!"); add(id, -); return;}
    if(v[id].size()==fir[id]) {puts("YJQQQAQ is angry."); return;}
    printf("%d\n", v[id][fir[id]]-t); return;
}
inline void clear()
{
    memset(tree, , (mx+)<<);
    memset(fir, , (n+)<<);
    while(!q.empty()) q.pop();
    for(int i=;i<=n;i++) v[i].clear();
}
int main()
{
    read(T);
    while(T--)
    {
        read(n); mx=; while(mx<=n) mx<<=; clear();
        for(int i=;i<=n;i++) read(s[i]);
        read(Q);
        for(int i=;i<=Q;i++)
        {
            read(t); read(ty);
            while(!q.empty())
            {
                poi now=q.top();
                if(now.tim<=t) q.pop(), add(now.pos, ), fir[now.pos]++;
                else break;
            }
            if(!ty) read(x), q.push((poi){x, t+s[x]}), v[x].push_back(t+s[x]);
            else if(ty==) yazid();
            else if(ty==) read(x), yjqqaq(t, x);
            else read(l), read(r), printf("%d\n", query(r)-query(l-));
        }
    }
}