2019年4月23日
luogu_2420【题解】
摘要： 原本一看异或想弃疗。但是看完大佬题解之后发现了新大陆。 a^a=0。 这样就可以一遍dfs求出所有点到根路径的异或，然后再O(1)求xor[x]^xor[y]。 代码如下。 阅读全文
posted @ 2019-04-23 21:58 ChrisKKK 阅读(142) 评论(0) 推荐(0) 编辑