题目链接：https://www.luogu.org/problemnew/show/P1456 左偏树并查集不加路径压缩吧... include include include include using namespace std; const int maxn = 100000 + 10; s ...
分类：
其他好文 时间：
2018-08-05 16:54:11
阅读次数：
131
题目连接：https://www.luogu.org/problemnew/show/P3377 include include include include using namespace std; const int maxn = 300001 + 10; struct Left_Tree{ ...
分类：
其他好文 时间：
2018-08-05 11:59:11
阅读次数：
153
左偏树： 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有键值外，还有一个属性距离(dist)。距离指的是这个点到某个叶子结点的最短距离[性质1]节点的左子节点的距离不小于右子节点的距离。[性质2] 节点的距离等于它的右子节点的距离加1。( ...
分类：
其他好文 时间：
2018-07-25 22:04:28
阅读次数：
220
可并堆就是一种可以支持合并操作的堆，满足堆的性质，主要就是还要满足左子树比右子树要长，然后就直接进行合并操作的时候，直接连在上一个的右子树就行了。然后每次交换一下两个子树的位置（左右互换）。 直接粘贴板子代码。 ...
分类：
其他好文 时间：
2018-07-18 14:07:16
阅读次数：
151
如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会啊 一.堆的性质 1.堆是一颗完全二叉树 2.堆的顶端一定是“最大”，最小”的，但是要注意一个点，这里的 ...
分类：
其他好文 时间：
2018-07-13 23:44:00
阅读次数：
303
用并查集维护猴子们的关系，强壮值用左偏树维护就行了 Code ...
分类：
其他好文 时间：
2018-06-11 20:32:01
阅读次数：
179
首先， "洛谷传送门" 题目大意： 有一颗n个节点的树，每个节点都有li（领导值），fi(父亲)，ci（cost）三个值，要求选定一个节点x，并在其与其子树中选出任意数量的点，使所有选的点的总花费x不超过m，使权值（所选点的个数 lx）最大。 解题思路： 其实这题只要看懂题了还是很好做的，首先很好想 ...
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2018-05-12 16:17:47
阅读次数：
163
"ref" cpp include include using namespace std; int n, m, a[100005], opt, uu, vv, fa[100005], ch[100005][2], dis[100005]; int myfind(int x){ while(fa[x ...
分类：
其他好文 时间：
2018-05-08 20:08:40
阅读次数：
176
左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性，键值和距离(dist)。 键值：是用于比较节点的大小。 距离：节点i称为外节点(external node)，当且仅当节点i的左子树或 ...
分类：
其他好文 时间：
2018-04-28 22:24:56
阅读次数：
184
