【洛谷2420】让我们异或吧
摘要：
原题： n<=1e5 这题简单，求出树上异或前缀和，每次询问时找出lca就行了 but，实际上根本不用求lca想过么 直接把询问的两个点的树上异或前缀和异或起来就vans了，根到lca上的边会异或两次，自动抵消 异或的性质还值得引起注意的呀 代码： 1 #include<iostream> 2 #i 阅读全文
posted @ 2020-02-11 10:24 cdcq 阅读(153) 评论(0) 推荐(0) 编辑