摘要：
Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O - - Ø - Ø O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Access Points 题意： 二维平面中给定$n$ 阅读全文
摘要：
传送门 长链剖分模板题。 因为转移跟深度有关，所以我们直接继承深度最大的儿子的信息，其余暴力转移即可。 继承不可能枚举，否则和直接转移复杂度无异，这里利用指针即可。 其余暴力转移根据长链的性质复杂度不超过$O(n)$。 代码如下： /* * Author: heyuhhh * Created Tim 阅读全文