博客停更，请到"再见，优快云"文章中找新博客地址

http://tyvj.cn/p/1066贪心地先把所有果子放进小根堆，然后取出两个最小值相加后再放进去，在此期间ans+=两个最小值的和，直到只剩1个元素停止#include#includeusing namespace std;int heap[10005];int hsize = 0;int put(int x) { hsize++; heap[hsize] = x;

Hdu传送门 左偏树模板题，细节一定要注意#include<cstdio>#include<algorithm>#include<cstring>#define ms(i,j) memset(i,j,sizeof i);using namespace std;const int MAXN = 100000 + 5;struct node{ int l, r;//左偏树左、右孩

https://www.luogu.org/problem/show?pid=2672开两个大根堆，一个维护小于当前走的最远距离的住户，一个维护大于当前走的最远距离的住户#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n; struct

https://www.luogu.org/problem/show?pid=3045把c作为关键字放入一个小根堆，在堆里买k个牛，然后再把这个小根堆里的牛放到另一个以p作为关键字的小根堆，买牛直到没钱注意m要long long#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using

https://www.luogu.org/problem/show?pid=1631在lrj的蓝书上有详细介绍#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n;int A[100005], B[100005];struct node

https://www.luogu.org/problem/show?pid=1334类似合并果子，注意要用long long#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n;priority_queue, greater > p;i

https://www.luogu.org/problem/show?pid=1168维护两个堆，一个大根堆L维护小于等于mid的数，一个小根堆R维护大于等于mid的数，mid是上次输出的中位数然后进行调整即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespac

http://www.luogu.org/problem/show?pid=1801开两个堆，一个大根堆维护1~i-1小元素，一个小根堆维护i~n小元素添加元素时，如果元素小于大根堆堆顶，那么把大根堆堆顶出堆，将此元素加入大根堆否则将元素加入小根堆查询值即为小根堆顶，查询完后将小根堆顶加入大根堆#include#include#include#include#defin

https://vijos.org/p/1513按照h排序，然后构造大根堆，将每个t一一插入，那么这里有两种情况1、当前总时间(堆和)+ti 2、否则，如果根堆顶部的值都比ti大，那么让ti替换掉根堆顶部即可答案是根堆里元素的个数。#include#include#include#include#define ms(i,j) memset(i,j,sizeof(i));

https://vijos.org/p/1079Huffman树思想，类似合并果子，注意字符串处理，用堆即可(我用的一个优先队列)#include#include#include#include#define ms(i,j) memset(i, j, sizeof(i));using namespace std;char s[10000];int num[28];//0..2

http://tyvj.cn/p/3301纯水题，放进小根堆，x枚举到100可以AC。#include#includeusing namespace std;int heap[1000005];int hsize = 0;int put(int x) { hsize++; heap[hsize] = x; int now, next = hsize; while (ne

题目 Hdu 1512：左偏树模板题模板及讲解 左偏树：2005黄源河集训队论文