#P4999. This Problem Is Too Simple!
This Problem Is Too Simple!
This Problem Is Too Simple!
题目描述
给定一棵树,每个顶点有一个初始值。处理两种操作。
C i x将顶点 的值改为 。Q i j x询问从顶点 到顶点 的唯一路径上,有多少个顶点的值等于 。路径包含两个端点。
操作中的 满足 。
输入格式
第一行两个整数 ,表示顶点数和操作数,满足 、。
第二行 个整数,表示从 到 的各顶点初始值。接下来 行,每行两个整数 ,表示一条连接顶点 的无向边。
最后 行,每行一个操作。
输出格式
每个查询操作输出一行一个整数。
样例
5 6
10 20 30 40 50
1 2
1 3
3 4
3 5
Q 2 3 40
C 1 40
Q 2 3 40
Q 4 5 30
C 3 10
Q 4 5 30
0
1
1
0