我的思路是：设 $f_{l,r}$ 表示 $[l,r]$ 的答案，枚举一个颜色 $c$ ，将所有颜色 $c$ 中间的其他区间全部合并，最后将颜色 $c$ 所有块合并。

样例过了，但是 WA 0pts ToT