[ABC212D] Querying Multiset--优先队列

一只蓝色小鲨鱼

于 2024-03-06 13:15:22 发布

阅读量979

点赞数 5

文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_64267361/article/details/136503105

版权

这篇文章展示了如何使用C++编程语言中的`multiset`和`priority_queue`数据结构解决洛谷平台上的一个问题，涉及查询、修改和获取元素操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[ABC212D] Querying Multiset - 洛谷

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define all(x) x.begin(), x.end()

using namespace std;

const int N=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],pre[N];
int g[M][M];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;
    priority_queue<int,vector<int>,greater<int>>q;

    int sum=0;
    for(int i=1;i<=n;i++)
    {
        int t;cin>>t;
        if(t==1)
        {
            int x;cin>>x;
            q.push(x-sum);
        }
        if(t==2)
        {
            int x;cin>>x;
            sum+=x;
        }
        if(t==3)
        {
            cout<<q.top()+sum<<endl;
            q.pop();
        }
    }

    return 0;
}