本文介绍了如何在C++中使用STL的优先队列和双端队列进行数据结构操作，包括push、pop以及条件判断，展示了在特定场景下的队列操作实现。
STL优先队列直接套上：
scanf("%d", &x);
p.push({x, i});
while (p.top().id <= i - k) p.pop();
printf("%d\n", p.top().v);
也可以用双端队列：
while(!p.empty()&&p.back().v<=a[i].v)p.pop_back();
p.push_back(a[i]);
if(p.front().id==i-k)p.pop_front();
if(i>=k)cout<<p.front().v<<endl;
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
