对顶堆
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 · 677 阅读 · 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 · 199 阅读 · 0 评论