qq_53398102的博客

query_max(x) ^ x) == r 记得要打括号！注意字典树的初始化（因为我们是++idx，所以后初始化）我焯，我真的是麻了…优先级的问题找了一下午bug…

所以 dis(i , j) 等价于 dis(root , i) ^ dis(root , j)那么此时问题就转换成：给一个数组，任意选两个数 ^ 一下 ，求^的最大值。（其中dis(i , j)表示 i 到 j 路径上的异或值，root是树根）。所以我们可以先dfs预处理处每个点到1（根节点）的路径异或值，放到一个数组里；因为中间 root 到 lca(i , j) 的部分异或了两次，抵消掉了。众所周知，同一个数异或偶数次=0，相当于没有异或；.........

板子题，参考题解直接看acwing的就行了；