题意原题链接给定一棵树，节点\(i\)上有颜色\(c_i\)，多次询问，每次查询两点之间的路径中的不同颜色数。sol这是一道类似普通莫队[luoguSP3267]D-query的题目，但是是在树上询问的，因此考虑将树转化为序列计算。将树转化为序列包括DFS序，欧拉序和树链剖分三种，树链剖分复杂度更