摘要：相当于是树上的一个trick。 1. 算法简介 类似于重链剖分，我们根据子树深度最深的节点建立重儿子，我们可以得到以下性质。 所有链长之和为 \(n\)。 任意一个节点的 \(k\) 级祖先所在长链的长度大于 \(k\)。 任意叶子节点向上最多经过 \(\sqrt{n}\) 个轻边。 证明：经过一个 阅读全文

摘要：校内比赛 2024.7.1： 赛时：235 寄 A 3983. 艾姆易艾克斯 首先我们知道当： \(a_i = b_i\)，则该项是无贡献的，设该项个数为 \(s1\)。 \(a_i \not = b_i\)，则我们在这些中找 \(Mex\) 即可得第一问 \(ans\)。 我们再在 $a_i \n 阅读全文