题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2017-12-10 11:22:54
阅读次数：
135
如果你知道priority_queue的话，那自然就知道左偏树的目的了。 左偏树的目的和优先队列一致，就是求出当前所在堆中的最大（小）值。 但是我们作为高贵的C++选手，我们为什么还要学习左偏树呢。 当然是因为priority_queue太！慢！了！ ———————————————————————— ...
分类：
其他好文 时间：
2017-12-06 21:38:55
阅读次数：
192
"原题" 左偏树裸题（也可以用dp做） 对于一段有连续性的不合法区间，把他们全都变成中位数显然是最好的。 假如我们要实现连续不下降，那么： 对于后一段区间的中位数比前一段的中位数小，那么把这两段区间合并，全部修改为这两段区间的中位数，否则的话就不用管。 假如我们要实现连续不上升，那么我们把小于号改为 ...
分类：
其他好文 时间：
2017-11-26 12:44:16
阅读次数：
155
一、二叉树 1.完全二叉树 2.满二叉树 3.平衡二叉树 4.红黑树 5.树堆 6.线索二叉树 二、堆 1.最大/最小堆 2.二项堆 3.斐波那契堆 4.左偏树 三、B树 1.B树 2.B+树 3.B*树 四、字典树 ...
分类：
其他好文 时间：
2017-11-25 14:22:30
阅读次数：
170
大米饼的左偏树#include #include #define N 1000005 using namespace std; int n,m,fa[N],l[N],r[N],d[N],v[N]; bool die[N]; int find(int x){return fa[x]==x?x:fa[x... ...
分类：
其他好文 时间：
2017-11-10 13:53:38
阅读次数：
175
还记得当年坐在OZY大佬旁边被D的日子。。才发现现在妙已经变成权限题做不了（怕是要被DS）只能补补左偏树聊以自慰了。 这个东西呢其实也是堆的一种（也叫左偏堆），可以理解为维护大(小)根堆的，堆顶就是最大(小)值用d表示，然后l，r是左右孩子节点，c是管理人数。至于为什么叫做左偏树呢，是因为他一个奇怪 ...
分类：
其他好文 时间：
2017-10-02 12:18:13
阅读次数：
168
左偏树（Leftist Tree） 由于生病了所以不得不回家几天，但也不能太颓。。 左偏树的blog网上一抓一大把。 左偏树无非就是一个堆的变种—— 它并不一定是一棵完全二叉树，但是它依然能做到很优秀。 为什么要引进左偏树？因为二叉堆不能合并——或者说，合并的效率极其低下。 介绍一下左偏树的性质—— ...
分类：
其他好文 时间：
2017-09-15 21:37:16
阅读次数：
118
第一次线段树 第二次手打堆 第三次左偏树 第四次K-Dtree 第五次虚树 第六次splay 第七次LCT 第八次treap 第九次树套树 第十次就去死吧 最近我在搞什么鬼。 今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了； 昨天T1和T3爆空间，前天mod应 ...
分类：
其他好文 时间：
2017-09-15 20:14:54
阅读次数：
136
……堆是一个很好用的东西，但遗憾的是，在oi混了三年多的我居然到现在才会……惭愧惭愧…… 堆可以在O（log n） 的时间内查询最大值和最小值，非常好用的一个数据结构，本人认为比优先队列快得多……只是本人观点…… 手写堆：不好写……没写过……反正c++有stl库（等到了左偏树再学……） stl堆：感 ...
分类：
其他好文 时间：
2017-09-09 20:21:37
阅读次数：
196
