![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
AKone123456
这个作者很懒,什么都没留下…
展开
-
D. Constructing the Array-------------------------思维(优先队列)
解析:对于每一个分界点,都会分成两端,我们用优先队列存储,这样可以让区间长度长的且在左边的,优先处理#include<bits/stdc++.h>#define x first#define y secondusing namespace std;const int N=2e5+10000;int a[N]; int t,n;struct node{ int x; int y; friend bool operator<(node a, node b) { ..原创 2020-05-15 20:15:29 · 197 阅读 · 0 评论 -
c++优先队列的大根堆与小根堆
优先队列系统默认为大根堆。priority_queue<int, vector<int>, less<int>>s; //less默认大堆//less表示按照递减(从大到小)的顺序插入元素priority_queue<int, vector<int>, greater<int>>s; //greater//grea...原创 2020-01-29 23:27:25 · 3353 阅读 · 0 评论