摘要：题目描述： N个布丁摆成一行,进行M次操作. 每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 题解： 链表加启发式合并。 对每个颜色开个链表记录这个颜色每个布丁的位置，然后启发式合并链表，每次小的往大的合并，设小的链 阅读全文