其实这做法加上归并排序就是一个log了

回复 @Chenyao2333 :
我似乎作死写了一发LCT+线段树分治
无奈的卡常过程（卡常技巧不行……逃）
氧气下……本机2.5s
要是能给3s的实现也能有一个心理安慰哈……

这个题真是神题，时间复杂度是O(nlog^2n)的。时间复杂度的分析着实费心！

回复 @CreationAugust :
COGS评测机跑的比谁都快（至少比SPOJ快对吧）……

好难过……

回复 @Asm.Def :
这货似乎没法用lct做?我是良心题解

回复 @cstdio :
给代码风格跪了....我就不说我那傻逼的的代码风格了

仿制万古犇@Chenyao 代码成功
非常神的算法……用CDQ分治去不断地为一段区间计算“必须选的边”和“必不选的边”，从而有效缩减可能的答案范围
无脑跪chenyao神犇Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

给动态mst跪烂QAQ……@Chenyao 求chenyao带我学lct>_<