小根堆or大根堆+结构体

在做https://codeforces.com/contest/1579/problem/D时

思路出了不会写

赛后看b站解说

你就开个优先队列每次取两个top出来--；

我：

这就去学。

 

?

1 2 3 4 5 6 7 8

struct node{     int id,val;     bool operator < (const node tmp) const     {         return val<tmp.val;     } }a[maxn]; priority_queue<node,vector<node>,less<node> >q;