随笔分类 -  5.07.0 LCA

洛谷 [P2420] 让我们异或吧
摘要：某两点之间的路径上所有边权的异或值即dis1^dis2……^disn. 由于x^y^y=x,所以dfs预处理出每一点到根节点的异或值，对于每次询问，直接输出 disu^disv. include include include include using namespace std; int rea 阅读全文
posted @ 2017-11-20 21:38 Mr_Wolfram 阅读(174) 评论(0) 推荐(0)