求问站外题思路（玄关）

RT，题面如下：

你有一个由 $n$ 个正整数组成的数列 $c$，有 $m$ 次操作：

= i j： 表示一个限制，$c_i=c_j$

? 表示一次询问：求最少需要修改多少次，能满足这次询问之前的所有限制？输出最少修改次数，以换行分割答案，询问之间互相独立。

老师说正解是线段树合并，但是我不会啊！请问有没有什么别的做法？

验证码fwme祭