hdu1512 Monkey King（可并堆）

题意： 有n只猴子，第i只猴子的力量为a(i)， 如今有m次操做，第i次操做将编号为x和y的猴子拉出来打架， 1.若是x和y是朋友，那么输出-1 2.不然x和y会分别找他们力量最大的朋友出来代替他们打架（没有朋友则本身） 打架会使得两只猴子力量分别除以二，以后他们会互相成为朋友，输出成为朋友后这堆猴子中的力量最大值。c++ 数据范围：n,m<=1e5web 解法： 简要题意： n个大顶堆，一次操做

>>阅读原文<<