​​链接​​

题意：

三种操作：

  1. 向队列中放入一个x
  2. 将队列中的数都+x
  3. 拿出队列中最小的数，并输出。

分析：

首先我们知道本题的难点在于维护每次给队列中的数+x因为队列中的数加入的顺序不一样，所以第2种对队列中的贡献有的多有的少，(我说的不太清楚，谨慎理解)。
然后为了解决这个问题，我们可以将其转化成这样的
每次加上数我们用sum维护出来，之后，当我们进行第一种操作时，加入新数x，我们将起拆解成两部分 x=sum+y，我们向队列种添加y，这样队列中所有的数都在同一个基础上，都需要在最后+sum，这样就有可比性了，之后就用优先队列维护即可。

ll n;
priority_queue<ll,vector<ll>,greater<ll> > q;
void solve(){
  cin>>n;
  ll sum=0;
  while(n--){
    ll x,y;
    scanf("%lld",&x);
    if(x==1){
      scanf("%lld",&y);
      q.push(y-sum);
    }else if(x==2){
      scanf("%lld",&y);
      sum+=y;
    }else {
      printf("%lld\n",q.top()+sum);
      q.pop();
    }
  }
}