题目描述
HJWJSSB成年了,父母觉得他是时候去找一个喜欢的人。他遇到了室友HAO,在和HAO一起同居的两年,HJWJSSB不知不觉中对HAO产生了一点好感。后来HJWJSSB换了一个公司,遇到了同事ciewai。ciewai对他很好,经常加班陪他,等他一起回家,HJWJSSB接触ciewai这么久后,也感觉ciewai对自己有一些爱慕,可是他又有点放不下HAO,于是他找到了他曾经的王者,问他怎么办,王者用他智慧的大脑说为了你的后代考虑,你应该给他们出一道题,若谁先做出这道题,谁的智商就更高一些,这样你就能更好的选择……
于是HJWJSSB拿着王者出的题给了ciewai和HAO,然而ciewai很蠢,HAO很聪明,但是ciewai却不想认输,于是ciewai找到聪明的你,求你来帮帮ciewai,让ciewai获得真爱……
王者出的题目是这样的:
给一颗 n 个点的树,每一个点有一个颜色,然后维护几个操作。
操作 1:t=1 时,将 x 点的颜色修改为y ;
操作 2: t=2 时,询问 x 到y 路径上有多少个不同的颜色段;
操作 3: t=3 时,询问 x 到y 路径上的出现次数最多的颜色的出现次数。
输入
第一行两个数 n,Q ,分别表示树的点数和操作个数。
第二行