题目链接
这个问题很容易想到之间的关系，假设现在所要查询的这条链上有V1、V2、…… VK个点，那么第i个点的贡献在抑或中出现的次数XOR为 这个问题很容易想到之间的关系，假设现在所要查询的这条链上有V1
阅读背景：
XOR TREE【牛客练习赛58 F】【树链剖分】
来源：互联网
分享到：
