大概是对颜色出现次数进行根号分治。

小于根号的枚举这种颜色所在的点，计算这俩点之间的该颜色出现次数，如果是奇数，在树上一条连续链和另一条树上连续链的答案都为该颜色

大于根号就在查询的时候暴力处理，是离线的所以好像可以做到 $O(1)$ 查询。

考场上嘴巴的，不知道对不对，有没有人写过类似做法？