mikefeng

摘要： T1 dsu on tree 板子，记录子树内状态即可。 T2 猫树板子。 记 \(val_{i,j}\) 为 \(i,j\) 之间的最长边，可以找到前后缀的 \(val_{i,j}\)，把两端拼起来后跑 kruskal，复杂度 \(O(nh\log n+nh^2+100n)\)。 T3 floye 阅读全文