#bzoj4999. 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
数据规模与约定
对于的数据: