HDU-5274 Dylans loves tree(树剖模板题)
题目链接 - HDU 5274
题目简述:
一棵树有n个节点,每次修改其中一个节点的权值,或者查询从u到v的路径上所有的节点里面是否有出现奇数个的权值
例如:一个路径上出现了 2 2 4 5 5,那答案就是4,题目保证每次查询路径上只有一个点出现奇数次。
题目思路:
这就是一个树上的节点修改,非常简单的树剖模板题。因为题目保证只有一个点出现奇数次,所以用树状数组维护异或和即可。当一个数字出现偶...
原创
2019-07-15 19:00:33 ·
147 阅读 ·
0 评论