HDU 1512 Monkey King 可並堆，左偏樹

題目連接： http://acm.hdu.edu.cn/showproblem.php?pid=1512 題意： 有n個猴子，一開始每一個猴子只認識本身。每一個猴子有一個力量值，力量值越大表示這個猴子打架越厲害。若是2個猴子不認識，他們就會找他們認識的猴子中力量最大的出來單挑，單挑不論輸贏，單挑的2個猴子力量值減半，這2撥猴子就都認識了，不打不相識嘛。如今給m組詢問，若是2只猴子相互認識，輸出-1

>>阅读原文<<