小根堆or大根堆+结构体

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

思路出了不会写

赛后看b站解说

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

我：

这就去学。

 

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;