yywyzdzr

早已膜拜过这等数据结构神题。一直没下定决心做。于是今天终于下定决心要把它A掉。 14:39 我要把这道题搞出来！以前看到这道题的时候一直纠结建树的时候都是按下标建的。可是现在中间会插入删除，下标没法存了肿么破。结果其实从根下去根据size找第几个就行了。真是太弱了。然后就可做了。 15:38 程序码完了..不管怎样编译过了。虽然样例还没试。但是很激动的赶脚。15:39

题意：给定一棵有点权的树。支持操作：1.修改(u,v)这条路径上的点权2.询问(u,v)这条路径上的连续的点权的最大值。这道题应该可以用树链剖分做。不过鉴于我正在学LCT那就用LCT好了~应该算是比较裸的LCT了吧。维护lmax、rmax、smax、sum即可回答。修改的时候打个标记就行。Vijos上0.6s，SPOJ上17s。。这什么差距。。贴

这道题网上一搜全是左偏树。囧。因为某天我nc的打开算导看起了二项堆，然后隐隐约约看会了。然后就发现不用二项堆写这道题就不舒服了。囧。搜到一个用二项堆写的。结果是p党。代码冗长。不忍直视。果断ctrl+w放弃。最后无奈只能在算导的熏陶下自己写了。 言归正传。 题意：一开始n个集合。每个集合里一个数。每次选中两个集合，把这两个个集合的最大值都除以2。然后把这两个集合合并。输出这个集