[HNOI2009]梦幻布丁

一、题目

点此看题

二、解法

可以把颜色的修改看做合并，那么我们用启发式合并即可，用链表维护，时间复杂度$O(n\log n)$

#include <cstdio>
#include <iostream>
using namespace std;
const int M = 1000005;
int read()
{
   
    int num=0,flag=1;char c;
    while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;
    while