湖南多校对抗赛（2015.03.28） H SG Value

题意：给你一个集合，动态插入 ，动态询问，然后问你这个集合的sg值（这个集合用加法运算不能产生的那个最小正整数）是多少.

解题思路：假设我们现在的这个SG值是 x  

1）现在插入集合里面一个数v   如果这个v > x ,那么显然  sg值x不变，  把v放进从小到大的优先队列中

2）如果这个 v <= x 那么sg值x肯定就会变成  x + v, 每更新一次 sg值，就去看优先队列top元素是否是 小于等于 x的 ，如果小于等于，其实就等于把这个top元素进行1操作，这样就不会错了。

解题代码：

// File Name: h.cpp
// Author: darkdream
// Created Time: 2015年03月28日 星期六 16时28分10秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<queue>
#define LL long long

using namespace std;
int t;
priority_queue<int,vector<int>,greater<int> > qu;
int main(){
    //freopen("input","r",stdin);
    //freopen("output","w",stdout);
    while(scanf("%d",&t)!= EOF)
    {
        while(!qu.empty())
            qu.pop();
        LL l,r;
        l = r = 0 ; 
        int op,v;
        for(int i = 1; i<= t ;i ++)
        {
            scanf("%d",&op);
            if(op == 1)
            {       
                scanf("%d",&v);
                if(v <= r +1)
                {
                    r += v;
                    while(!qu.empty())
                    {
                        int tmp = qu.top();
                        if(tmp <= r+1)
                        {
                           r += tmp;
                           qu.pop();
                        }else{
                          break;
                        }
                    }
                }else{
                    qu.push(v);
                }
            }else{
                printf("%lld\n",r+1);
            }
        }
    }
    return 0;
}