这道题肯定是树链剖分和线段树的结合，那么怎么把线段树和剖分结合呢？我们知道线段树是用来维护区间信息的。而且在求和的时候我们使用的是普通的建树， 查询的时候我们保证了区间是连续的。那么对于这道题，我们也可以保证区间是连续的， 但是，怎么合并相同的颜色呢？在树上，某两个点可能不相邻，但是在dfs序中是相邻的，我们合并他们的时候把它们判定这两个点的颜色是否相同，并且上传答案到父结点。这样不会影响到答案吗？如果这两个点不连续，我们的合并是否做错了呢？