[LCA] NamomoCamp Daily 3
NamomoCamp Daily 3代码源oj网址http://oj.daimayuan.top/course/10/problem/451题解:主要是要了解异或的一个性质,a xor b xor b=aa \ xor\ b \ xor\ b = aa xor b xor b=a,那么在一棵树上,对于两个点x,yx,yx,y的简单路径唯一,只需要求x,yx,yx,y分别到根的异或和,异或一遍之再将x,yx,yx,y的最近公
原创
2022-03-01 09:28:05 ·
178 阅读 ·
0 评论