只会自己的乱YY的启发式并查集，QAQ，Orz 会左偏树的大佬

数据好水。。。

第一道左偏树

左偏树左偏树..........

QAQ 必须加启发式合并，不然会T4个点

回复 @天一阁 :
咳 、、正解是左偏树吧、、、虽然我用并查集写的、、、、因为左偏树pascal写不过、、

左偏树 Get√
果然还是太嫩了QAQ

按高度的启发式合并真是太暴力了！！！！4.9s->0.4s啊！！！

回复 @天一阁 :
从哪弄得 = =

启发式并查集！受教了！

上午讨论的方法可以A 应该是你打狗了,自己再调调,我已经用你的号A过一遍了,目前排名第二
回复：（谢了）

回复 @天一阁 :
另外一种做法，离线操作，按照读入顺序，进行并查集操作，按照读入顺序把相邻的放在一起，然后建线段树，然后就是单点修改，询问区间最值问题。
理论的时间复杂度最优，为 m*log（n）。但是实际结果并不是很理想，因为线段树太慢了。