堆的高级应用
关注
分享
扫一扫
文章平均质量分 89
空灰冰魂
=NULL
展开
-
【BZOJ1455】罗马游戏 可并堆
题解：可并堆： 其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？ 可并的随机堆才算一个？两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。代码：可并随机堆（随机挂到某子上）#include #include #include #include #define原创 2015-03-21 09:36:21 · 1478 阅读 · 0 评论 -
【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）
可并堆我写的是随机堆，然后模板可见上一篇博客。 【BZOJ1455】罗马游戏 可并堆 http://blog.youkuaiyun.com/vmurder/article/details/44513511解一下题意：原始题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y:加一条边，连接第x个节点和第y原创 2015-03-21 23:48:59 · 41868 阅读 · 0 评论