U139217.MDRC的树上路径统计

MDRC的评测系统构成一棵树，每个节点代表一个评测任务，每个任务有一个权值 $w_i$。
给定一棵 n 个节点的树，每个节点有权值 $w_i$。
有 m 次操作，操作有两种：

1.1 u v：查询路径 u→v 上所有节点的权值异或和。

2.2 u x：将节点 u 的权值修改为 x。

第一行两个整数 n, m。
第二行 n 个整数 $w[1..n]$。
接下来 n-1 行，每行两个整数 u, v，表示一条边。
接下来 m 行，每行一个操作。

对于每个查询操作，输出一行一个整数，表示异或和。

1≤n, m≤$2×10^5$，1≤$w_i$, x≤$10^9$