Misserina @ 2024-08-17 13:44:06
两个优先队列维护可以轻松解出，代码难度和算法难度都不大
by best_lover @ 2024-08-17 13:48:20
然后你发现只需要一个优先队列的合并果子是黄
by dongzirui0817 @ 2024-08-17 13:57:42
然后你会发现这题原来是黄，后来升绿了……\ 虽然想不明白为什么是绿，但黄总有吧……
by SunSkydp @ 2024-08-17 14:17:17
@Misserina 另一道很板的对顶堆 P1801 黑匣子 也是绿，不同做法不一样，不然按本题第一篇题解的难度都能评红了。
by yintaocheng @ 2024-08-17 16:37:12
set模板题，但是手写堆其实至少是黄
by Andlewzheyao @ 2024-08-29 21:39:36
@Misserina
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
vector<ll>a;
int main()
{
cin>>n;
for(ll i=1,x;i<=n;i++)
{
cin>>x;
a.insert(upper_bound(a.begin(),a.end(),x),x);
if(i%2==1)
{
cout<<a[(i-1)/2]<<endl;
}
}
return 0;
}by lichengxi1 @ 2024-09-08 17:12:44
谁家橙题用优先队列
而且这道题还是两个优先队列
知识点至少也是J
by anke2017 @ 2024-09-27 21:28:37
我写了平衡树，如何呢？
by bidongqu @ 2024-10-09 13:23:57
降黄吧 priority_queue<>可能不是谁都会用
by bidongqu @ 2024-10-09 13:25:17
@Andlewzheyao 这里不要发代码
by niuqichongtian @ 2024-11-16 00:46:50
那为啥我只会权值线段树这种错误率☯ 又难写的方法