n1条边的带权树，第。v的最短路径上的所有结点的权值的异或和，单独一个点不算做路径，v之间的所有子路径的长度的异或和
给出一颗 {n} n个结点 {n-1} n−1条边的带权树，第 {i} i个结点的权值为 a_{i} a i 。 定义点 {u} u到点 {v} v的路径的长度为点 {u} u到点 {v} v的最短路径上的所有结点的权值的异或和。 单独一个点不算做路径。 现在要求你维护 {q} q个操作： {1} 1 {u} u {x} x将点 {u} u的权值修改为 {x} x {2} 2 {u} u {v} v求点 {u} u到点 {v} v之间的所有子路径的长度的异或和
（图片来源网络，侵删）
