题目
题目描述
奇怪的大学有一座奇怪的花园,花园由N座温室组成,温室依次标号为 1 , 2 , ⋯ ⋯ , N 1,2,\cdots \cdots ,N 1,2,⋯⋯,N,温室之间由 N − 1 N-1 N−1条双向道路连接
每一座温室都种植这一种花,随着季节的变换,温室里的花的种类也在不断发生着变化
ShenX
平时非常喜欢在花园中漫步,他想知道从温室 x x x走到温室 y y y的路径中(包括两个端点),第 t t t种花出现的次数
输入格式
第一行为两个整数 N , Q N,Q N,Q,分别表示温室的数目和操作的数目
第二行有N个整数 T 1 , T 2 , ⋯ ⋯ , T n T_1,T_2,\cdots \cdots,T_n T1,T2,⋯⋯,Tn,其中 T i T_i Ti表示温室 i i i中的花的种类
接下来 N − 1 N-1 N−1行,每个两个整数 x , y x,y x,y,表示温室 x x x和温室 y y y之间有一条双向道路
接下来 Q Q Q行,表示 Q Q Q个操作,分别为以下两种形式之一:
C x t
表示在温室 x x x中的花的种类变为 t t tQ x y t
表示询问温室 x x x走到温室 y y y的路径中(包括两个端点),第t种花出现的次数
为了体现在线操作,输入数据中的每个操作的参数都进行了加密。记最后一次询问的答案为 a n s l a s t anslast anslast(一开始没有进行过询问时设 a n s l a s t anslast a