挂分挂分挂分.jpg

T1

什么人类智慧

只需要先预处理 10^9 的三次方根然后就可以判断了

T2

没挂分所以不说

T3

似乎见过到那时不知道为什么挂分了。
似乎是因为没有只保留 k 小边导致的。

T4

神秘启发式合并。
用map套链表做。
只维护儿子节点，父亲节点现查。
这样就可以做到单log。
理论上需要启发式合并，但是LXL老师数据出水了导致不需要也能过。