【2019西安邀请赛J】And And And(树链贡献)
https://nanti.jisuanke.com/t/39277
题意
给出一棵树,以及树边权,求出这个公式
题意
这里规定了偏序关系,所以不用重复计算两次。
将这题转化为求两个点所做的贡献。
首先要明白异或的性质。
a ^ b = 0 等价于 a = b
那么a到b这条链上异或等于0等价于,a到根的异或值 = b到根的异或值。
观察这颗树,(1,5)符合答案,哪些链会包括(1,5)呢?
...
原创
2019-06-01 17:18:09 ·
316 阅读 ·
1 评论