HDU 1512 Monkey King 左偏树 + 并查集

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1512 php 题意：有n个猴子，一开始每一个猴子只认识本身。每一个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。而后给出两个数字，表明两只猴子有矛盾要决斗，若是2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了。如今给m组询问，

>>阅读原文<<