题目链接：最长异或路径看到树上路径问题，且是异或和这种，先思考树上前缀和转化为前缀和问题。如果我们预处理出\(pre[curr]\)表示\(curr\)这个点到根的前缀异或值，那么很显然我们路径的两个点\(u\)与\(v\)的\(pre[u]\opluspre[v]\)和传统的加法的树上前缀和并不一样，因为异

原题链接题解1.任意两点间的异或和等于他们到根节点的异或和的异或，令每个点到根节点的异或值为\(path[i]\)2.建立01字典树，塞入所有\(path[i]\)然后遍历每个点，找出每个点异或最大对应的点3.如何找？往当前\(path[i]\)的每一位相反的方向移动code#include<bits/stdc++.h>u

给定一棵nn个点的带权树，结点下标从11开始到nn。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 处理出每个点

题P4551最长异或路径https://www.luogu.com.cn/problem/P4551知识背景01tire树，可以用来查找异或的最大值。经典问题如下。在nums中，哪两个数中异或值最大。解决方法：

P4551最长异或路径其实我也不知道算不算数据结构，反正就是01trie，不过题目本身似乎也是一个模板？https://www.luogu.com.cn/blog/108510/solution-p4551（由于一看到异或就

给定树上\(n\)个点和边权，求两点间所有边权的异或和最大。\(n\leq10^5\)。首先如果假定一个根，那么所有点到根的距离\(dis[i]\)中两两异或得到的就是答案。（\(x,y\)