CF竞赛题目讲解_CF102832F(树上启发式合并+二进制拆分)
2022-06-03 11:06 作者:Clayton_Zhou | 我要投稿
// https://codeforces.com/gym/102832/problem/F
// 统计满足条件 ai⊕aj=a_lca(i,j), 的节点对信息i⊕j
因为是异或运算，只有当前位一个为0一个为1才会对答案产生贡献，因此我们可以把每个顶点标号拆成一个17位的二进制数。 注意 2^17=131,072
// 类似于下题， 牛客竞赛题目讲解_旗鼓相当的对手(树上启发式合并)， 对一个分支统计完贡献后，再添加它的信息cnt[dep]和sum[dep]
// https://ac.nowcoder.com/acm/contest/4853/E
