数据是我自己造的……之所以没有特殊数据是因为懒得写好几个datamaker了……
膜拜万古犇@Chenyao2333 ！代码是仿制他的
题解地址：http://yy-y.xyz/?p=386
理解pushdown姿势的方法是这样的：把标记视作某种“历史的凝结”

回复 @♔ 苔藓莙 :
因为sync的功能就是将你cin的光标与stdio的光标保持同步。。。关掉之后就不要再用stdio了= =

感谢COGS的数据让我找到了一个极其不起眼的BUG，感谢给我提示的 @cstdio 同学！

小心两个 0xaf0xaf0xaf0xaf 相加会溢出，变为正数
所以初始化时memset(f,0xacf,sizeof(f))
多一份ac多一份保障

请注意搜的顺序……

为毛加个"ios::sync_with_stdio(false) ;"就挂了 = =

附上最小生成树的两个性质：
1、边权相等的边的个数一定。
2、做完边权为w的所有边时，图的连通性相同。

暴搜，童鞋们一定不要在存下下标的时候来遍sort啊，还有如果是跟我一样的离散化，注意离散排序的数组是Maxm，不是Maxn

好坑的高消

回复 @♔ 苔藓莙 :
因为第八组数据的a1=415522，哈哈

回复 @cstring :
明明看着4*10^5,怎么马上变成了5*10^5 = =

面壁。。 竟然真的开了maxn的数组调了半天。。。

一开始各种写错竟然水了90分。。。。

回复 @cstring :
写代码常数大不是我的错

写错了个初始化。。。调试了十多天 。。。。。

回复 @cstdio :
用 c++ 交可过

哈哈哈哈哈哈哈这都能过哈哈哈哈哈哈哈哈

万分感谢。。。ORZ@cstdio
这题我在BZOJ上调了半天都是W，在此一交，原来是数组开小了

这题尼玛纵向棋盘有限大。。。午觉时间就这样废了

谁尼玛把时间限制改成10s了，这尼玛连低效模拟的归并都能过