可并堆
文章平均质量分 66
空灰冰魂
=NULL
展开
-
【BZOJ1455】罗马游戏 可并堆
题解:可并堆: 其实它只是个函数,而不是数据结构,它的数据结构只是“堆”? 可并的随机堆才算一个?两个堆合并时,对比大小决定谁是父亲,然后劣的和优的 的子再递归进行比较,直到一头为空(无法也不用再比较时),能满足正常插入就可以保证二叉的性质时停止。代码:可并随机堆(随机挂到某子上)#include #include #include #include #define原创 2015-03-21 09:36:21 · 1430 阅读 · 0 评论 -
【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆(什么嘛,用个set就好啦)
可并堆我写的是随机堆,然后模板可见上一篇博客。 【BZOJ1455】罗马游戏 可并堆 http://blog.csdn.net/vmurder/article/details/44513511解一下题意:原始题意:有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y:加一条边,连接第x个节点和第y原创 2015-03-21 23:48:59 · 41825 阅读 · 0 评论 -
【BZOJ4003】【JLOI2015】城池攻占 可并堆
题解:傻题随便上数据结构都能搞过。 可并堆或者启发式合并splay都可以。 考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、200行!!!!!! 然后可并堆又快又短,细节又少(然后特么也全都是模板内容,一点非模板代码都没有……),完虐启发式合并。另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力,这种做原创 2015-04-21 14:29:02 · 2890 阅读 · 0 评论