HDU 1512 Monkey King 可并堆，左偏树

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

>>阅读原文<<