
------左偏树
sega_handsome
这个作者很懒,什么都没留下…
展开
-
hdu1512 & zoj2334Monkey King(左偏树 + 并查集)
参考:http://blog.youkuaiyun.com/pi9nc/article/details/11827501 题目:https://vjudge.net/problem/HDU-1512他的注释很详细.题目大意:有n个猴子,一开始每个猴子只认识自己。每个猴子有一个力量值,力量值越大表示这个猴子打架越厉害。如果2个猴子不认识,他们就会找他们认识的猴子中力量最大的出来单挑,单挑不论输赢,单挑的2个猴子原创 2017-10-30 16:31:38 · 233 阅读 · 0 评论 -
洛谷P3377 左偏树
参考:https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3377题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若转载 2017-10-30 16:46:07 · 237 阅读 · 0 评论