![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
对顶堆
HT008_123
家人们点点关注叭
展开
-
黑匣子_NOI导刊2010提高(06)(对顶堆)
QAQ 要查询第k大的值,维护一个大根堆和一个小根堆,他们的队首元素一样,也就是说小根堆里的元素都比大根堆里的大。维护大根堆里有k个元素那么下次找答案时只需要输出小根堆的优先元素即可,然后再将小根堆的优先元素踢入大根堆23333#include <cstdio>#include <iostream>#include <algorithm>#include <queue>using name原创 2017-03-17 16:03:24 · 648 阅读 · 0 评论 -
中位数
QAQ 开一个大根堆和一个小根堆,维护两个堆的数量小根堆=大根堆+1,输出小根堆的优先元素即为答案#include <cstdio>#include <iostream>#include <algorithm>#include <queue>using namespace std;priority_queue <int> quex;priority_queue <int> qued原创 2017-08-04 17:08:03 · 190 阅读 · 0 评论