hdu1512 Monkey King（可並堆）

題意： 有n只猴子，第i只猴子的力量爲a(i)， 如今有m次操做，第i次操做將編號爲x和y的猴子拉出來打架， 1.若是x和y是朋友，那麼輸出-1 2.不然x和y會分別找他們力量最大的朋友出來代替他們打架（沒有朋友則本身） 打架會使得兩隻猴子力量分別除以二，以後他們會互相成爲朋友，輸出成爲朋友後這堆猴子中的力量最大值。c++ 數據範圍：n,m<=1e5web 解法： 簡要題意： n個大頂堆，一次操做

>>阅读原文<<