题意简述
集合 $S$ 的子异和被定义为 $S$ 的所有非空子集中数字异或和之和。
例如，对于集合 $\{ 1,2,3 \}$，它的子异和为 $1+2+3+3+1+2+0=12$。
现在给定一棵 $n$ 个节点的树，每个节点有权值。总共有 $m$ 个被依次给出的操作，每次操作可能是询问或者修改。每次询问给定节点 $a,b$，求最短路径上数字构成集合的子异和；每次修改给定节点 $a,b$ 和一个正整数 $c$，将最短路径上每个节点权值分别异或 $c$。
样例
输入
3 4
1 2
1 3
1 1 1
1 1 1
2 1 3 1
2 3 3 1
1 1 3输出
1
2思路
不会这道题。
官方题解 看不懂。
有兴趣的读者自己去尝试理解一下吧，弄懂了求指导一下我这个菜鸡。