如果你按照第一篇题解那样为了少写点分讨，而选择每次将信息直接合并到树上父亲节点上，而不是在父亲节点处枚举儿子合并。

那么请注意，这种写法并不会导致合并叶子节点时令 $u,v$ 中至少有一个为零。

我一开始理解成这种意思了，而在合并时写的求和，但实际上并不是，而题解中写的取或则可以处理这一部分。