题目
一棵
N
个节点的树,每个节点有整数值的点权。树上节点标号为
1
∼
N
。
Q
个询问,形式如下:
(1) 0 x y
:把编号
x
的节点的点权修改为
y
。
(2) 1 x y
:对于编号
x
∼
y
路径上的每一种点权,是否都出现偶数次?
数据保证每次询问的路径上最多只有
一种
点权的出现次数是奇数次。
输入格式:
第一行两个数
N
、
Q
表示树的节点数和询问个数。
(5<=N,Q<=100000)