#50 鲁翼霍
描述
N个点，点有点权
总是有N-1条边使他们联通
M次操作
0 a b v 表示
询问
a至b路径上的点的子集
的异或和与v的异或值
的最大值
1 a b c 表示
断开边(a,b)
连接边(a,c)
输入
第一行两个正整数N,M
第二行N个数为各点点权vi
接下来N-1行
每行两个数a,b表示a与b之间有一条边
接下来M行
每行一个操作
输出
对于每个询问
输出一行一个正整数为答案
样例
输入
3 4
2 2 8
1 2
1 3
0 2 3 1
0 2 1 4
1 2 1 3
0 2 1 0
输出
11
6
10
解释
1^2^8=11
2^4=6
2^8=10
范围
15% N,M<=10 V<=10
50% N,M<=300
70% N,M<=2000
90% N,M<=5000
100% N,M<=10000 V<=\(10^8\) 1<=a,b,c<=N v,vi<=V
限制
1s
512M
