嘿嘿嘿嘿的 zy 树链剖分+线段树+树上带修莫队

题意 给一颗 n 个点的树，每个点有一个颜色，而后维护几个操做。 操做 1：t＝1 时，将 x 点的颜色修改成 y 操做 2：t＝2 时，询问 x 到 y 路径上有多少个不一样的颜色段 操做 3：t＝3 时，询问 x 到 y 路径上的出现次数最多的颜色的出现次数node 操做2是[SDOI2011]染色原题 操做3是树上带修莫队，关于如何求出出现次数最多的颜色出现次数，考虑到时莫队作法，一次只能+

>>阅读原文<<