hdu1512 monkey king 左偏树

题目大意：有n个猴子，一开始每一个猴子只认识本身。每一个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。若是2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了。如今给m组询问，若是2只猴子相互认识，输出-1，不然他们各自找本身认识的最牛叉的猴子单挑，求挑完后这拨猴子力量最大值。ios 就是一个并查集加左偏树。（左偏树这合并

>>阅读原文<<