题目描述

给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。 保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。 ３：后接两个整数（ｘ，ｙ），代表将点Ｘ上的权值变成Ｙ。

输入格式

第１行两个整数,分别为Ｎ和Ｍ,代表点数和操作数。 第２行到第Ｎ＋１行,每行一个整数,整数在［１,１０＾９］内,代表每个点的权值。 第Ｎ＋２行到第Ｎ＋Ｍ＋１行,每行三个整数,分别代表操作类型和操作所需的量。 １＜＝Ｎ，Ｍ＜＝３０００００

输出格式

对于每一个０号操作，你须输出Ｘ到Ｙ的路径上点权的Ｘｏｒ和。

3 3 
1
2
3
1 1 2
0 1 2 
0 1 1

3
1

f提示

Source