![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
_Ark
这个作者很懒,什么都没留下…
展开
-
【堆】 大根堆和小根堆的建立
堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。(1)根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。(1)根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆。用堆的关键部分是两个操作:(1)put操作:即往堆中加入一个元素;(2)get操作:即...原创 2016-10-03 10:14:04 · 12023 阅读 · 1 评论 -
BZOJ 4003 / Luogu P3261 [JLOI2015]城池攻占 (左偏树)
左偏树裸题,在树上合并儿子传上来的堆,然后小于当前结点防御值的就pop掉,pop的时候统计答案.修改的话就像平衡树一样打懒标记就行了.具体见代码CODE#include<bits/stdc++.h>using namespace std;char cb[1<<15],*cs=cb,*ct=cb;#define getc() (cs==ct&&(...原创 2019-03-27 19:44:42 · 105 阅读 · 0 评论 -
BZOJ 5494: [2019省队联测]春节十二响 (左偏树 可并堆)
题意略分析稍微yy一下可以感觉就是一个不同子树合并堆,然后考场上写了一发左偏树,以为100分美滋滋.然而发现自己傻逼了,两个堆一一对应合并后剩下的一坨直接一次合并进去就行了.然鹅我这个sb把所有元素pop一次再merge进去…然后就O(n2)O(n^2)O(n2) 60分滚粗了…啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊时间复杂度分析:每个点只会被pop出去一次,pop的时候伴随了一次p...原创 2019-04-13 17:24:30 · 168 阅读 · 0 评论