原题地址

题意简述

集合 $S$ 的子异和被定义为 $S$ 的所有非空子集中数字异或和之和。

例如,对于集合 $\{ 1,2,3 \}$,它的子异和为 $1+2+3+3+1+2+0=12$。

现在给定一棵 $n$ 个节点的树,每个节点有权值。总共有 $m$ 个被依次给出的操作,每次操作可能是询问或者修改。每次询问给定节点 $a,b$,求最短路径上数字构成集合的子异和;每次修改给定节点 $a,b$ 和一个正整数 $c$,将最短路径上每个节点权值分别异或 $c$。

样例

输入

输出

思路

不会这道题。

官方题解 看不懂。

有兴趣的读者自己去尝试理解一下吧,弄懂了求指导一下我这个菜鸡。