TREE(dfs序+树上差分)

题目

一棵 N 个节点的树，每个节点有整数值的点权。树上节点标号为 1 ∼ N 。

Q 个询问，形式如下：

(1) 0 x y ：把编号 x 的节点的点权修改为 y 。

(2) 1 x y ：对于编号 x ∼ y 路径上的每一种点权，是否都出现偶数次？

数据保证每次询问的路径上最多只有 一种 点权的出现次数是奇数次。

输入格式：

第一行两个数 N 、 Q 表示树的节点数和询问个数。 (5<=N,Q<=100000)