</pre><pre name="code" class="cpp">#include<stdio.h> #include<stdlib.h> typedef struct node { int key,dist; struct node *Left,*Right; }LeftistTree; vo ...
分类：
其他好文 时间：
2017-06-12 22:32:37
阅读次数：
144
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2017-06-08 21:28:37
阅读次数：
143
题目大意：给定n个点，每一个点有一个权值，提供两种操作： 1.将两个点所在集合合并 2.将一个点所在集合的最小的点删除并输出权值 非常裸的可并堆 n<=100W 启示式合并不用想了 左偏树就是快啊~ #include<cstdio> #include<cstring> #include<iostre ...
分类：
其他好文 时间：
2017-05-27 19:17:52
阅读次数：
169
Chapter 5. 数据结构 左偏树 Sylvia's I. 代码： 以倒叙的的方式还他一条生命 文刀 “躺在地上的他已无生命迹象”， 这句话，从紧急赶到的医生嘴里收了回去。 血泊中的他，逐渐有了心跳， 旁边蜂拥而至的人群散开了。 深红色的血液慢慢返回他的脑部， 血肉模糊的轮廓逐渐变得清晰， 破碎 ...
分类：
其他好文 时间：
2017-05-27 10:30:36
阅读次数：
161
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 ...
分类：
其他好文 时间：
2017-05-25 01:15:44
阅读次数：
158
题目描述 输入 输出 一个整数R 样例输入 7 9 4 8 20 14 15 18 样例输出 13 题解 可并堆，黄源河《左偏树的特点及其应用》Page 13例题原题 ...
分类：
其他好文 时间：
2017-05-18 09:53:43
阅读次数：
291
【BZOJ1367】[Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 题解： ...
分类：
其他好文 时间：
2017-05-18 09:46:59
阅读次数：
185
概要：左偏树是具有左偏性质的堆有序二叉树，它相比于优先队列，能够实现合并堆的功能。 先仪式型orzorzozr国家集训队论文https://wenku.baidu.com/view/515f76e90975f46527d3e1d5.html 左偏树的节点定义： 1 struct node { 2 i ...
分类：
其他好文 时间：
2017-05-14 23:42:24
阅读次数：
174
