尹昱钦

摘要： 传送门 解题思路 更正题意：“输出决斗后他们朋友中最强壮的猴子的强壮值”指的是决斗前最强壮的猴子的决斗后的强壮值（根据样例得出） 所以这题就很板子了。 维护一个有合并、删除、单点插入的左偏树即可。 注意： 多组数据的数组初始化处理。 根节点猴子强壮值减半后对其结构体和fa[x]的重新初始化。 AC代 阅读全文