Showson

摘要： "传送门" solution $O(n\log n)$的标算大家都知道了。。 说一个$\log^2$的以及常数优化。 直接考虑优化暴力。 显然最多只用合并$n 1$次就可以了，所以在这$q$次询问中所要求合并的元素中，并不是所有的(这可能高达$nq$)合并都是需要的，实际上大部分是不需要的。 所以我 阅读全文