【题解】梦幻布丁

"$Question$" 题目大意：给一个颜色序列，待修改，求区间颜色段数。 $Solution$ 考虑线段树合并。对于每一个颜色建一个线段树，维护a56爆大奖在线娱乐颜色出现的位置。同时维护区间的颜色段数，以及最左端、最右端的颜色位置。于是，对于合并颜色$x,y$.，·将它们对应线段树合并即可。合并时，当一树