XorDistances

# [[ABC202E] Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) 考虑一个判断某个点 $v$ 是否为另一个点 $u$ 后代的方法：令 $dfn_v$ 表示 $v$ 的 $dfs$ 序，令 $out_u$ 表示离 ......

# [[ABC201E] Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) 首先，根据 $a\oplus a=0$，一条路径 $dis(u,v)=(dis(1,\text{LCA})\oplus dis(1,u))\oplus( ......