LzyRapX

左偏树：【基本概念】左偏树是一种易实现的可并堆，它是二叉树的变种，除了需要维护堆性质外，每个节点多记录一个值，设为s值，表示该节点到最近的叶子节点的距离（这里的叶子节点包括只含有一个儿子的节点）。左偏树需要保证每个节点右儿子的s值总是不大于左儿子的s值。所以相较于二叉堆，左偏树在树的结构上往往是很不平衡的。同二叉堆一样，左偏树可以维护一个最大化堆，也可以维护一个最小化堆。以下不加特殊说

题目链接： HDU 1512题意： 有 nn 只猴子，每只猴子都有一个力量，开始时互相都不认识，它们之间发生 mm 次争斗，每次发生a,ba,b发生争斗时，a,ba,b会从它们认识的猴子中选出一个最强的，并变为这两只猴子发生争斗，打完之后这两个猴子就互相认识，并且力量减半，如果a,ba,b互相认识就输出−1-1，否则输出认识的猴子中最大的力量值。题解： 左偏树。AC代码：#include<cs