题目大意：给定n个点，每一个点有一个权值，提供两种操作： 1.将两个点所在集合合并 2.将一个点所在集合的最小的点删除并输出权值 非常裸的可并堆 n<=100W 启示式合并不用想了 左偏树就是快啊~ #include<cstdio> #include<cstring> #include<iostre ...
分类：
其他好文 时间：
2017-05-27 19:17:52
阅读次数：
169
Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值 都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任 何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元 ...
分类：
其他好文 时间：
2017-05-20 20:37:02
阅读次数：
147
题目描述 输入 输出 一个整数R 样例输入 7 9 4 8 20 14 15 18 样例输出 13 题解 可并堆，黄源河《左偏树的特点及其应用》Page 13例题原题 ...
分类：
其他好文 时间：
2017-05-18 09:53:43
阅读次数：
291
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 保存可并堆模版代码。 ...
Description 支持合并和求最小值。 Solution 可并堆-左偏树。 前几天随便看了一下...感觉也挺好写的... Code ...
分类：
其他好文 时间：
2017-03-14 16:31:03
阅读次数：
168
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士 ...
分类：
其他好文 时间：
2017-03-10 22:05:06
阅读次数：
212
【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有 ...
分类：
其他好文 时间：
2017-03-10 21:58:42
阅读次数：
241
题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。 ...
【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John n ...
分类：
其他好文 时间：
2017-03-10 20:34:44
阅读次数：
189
题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团 ...
分类：
其他好文 时间：
2017-03-10 19:10:14
阅读次数：
185
