布丁

插播： echo 同学留言问我，不会游泳，可以放风筝伐。可以的，不要下水的，拿脚点水而已。 久未更新博客，是真的忙，今天抽空来贴贴小布丁的照片。这不是最新的照片，是小家伙差不多 6 个月前后的照片。 小布丁第一次吃鱼，小家伙不喜欢吃鱼，照片抓拍的很有难度。 自己抱杯子喝水，这是标准的摆 pose 照片，自己不会喝的。 做思考状，某天小家伙在床上摆出这种沉思的 pose ，老公立刻抓拍。 小家伙在小床上偷看外公，研究外公为什么不睬他了，小表情老纠结的。 我是俯卧撑高手！ 我是好奇宝宝，外公抱着我，我就喜欢到处看。 靠坐 我喜欢啃牙胶，所有玩具对我来说都是一样的，都是用来放在嘴里啃的。 妈妈扶着我坐 小布丁会爬了， 7 个月不到几天的时候，妈妈在床上看爱婴室的杂志，小布丁突然冲过来，会爬了 1 刚。爸爸和外公老激动的，立刻拿 DV 出来拍。小家伙像小鱼一样，穿过来、穿过去，动作哈敏捷。 天气热，小布丁穿纸尿裤就红屁股，外婆心疼死了，天天给宝宝赤屁股，不让妈妈用纸尿裤。小家伙欺负外婆，老是在床上尿尿， 3 条席子轮流洗，轮流用吹风机吹干。小家伙赤屁股的样子特别可爱，小屁股老嫩老嫩的，改天要拍一张赤屁股的照片。 来源： https://www.cnblogs.com/xinyi/archive/2009/08/07/1541205.html

我决定不再为标题纠结了，以后每次写小布丁的事情，标题就叫《我的小布丁》。 昨天，爸爸妈妈带小布丁去虹桥百盛，小布丁很给面子，蛮配合的。一开始，妈妈花了 45 分钟买鞋，小布丁在爸爸怀里非常好奇的东张西望。好奇过后，就开始有点不满了，妈妈以为小布丁想回家了，后来发现不是的，不高兴是有原因的。因为鞋子专柜的阿姨，没人喜欢小孩。 买完鞋子，爸爸妈妈带小布丁去男装柜台给外公买衬衣，小布丁立刻高兴了，还冲人家营业员阿姨媚笑。原来是阿姨夸奖小布丁可爱，小家伙立刻兴致高了，不满全都跑光了。 买好衬衣，小布丁依依不舍的跟夸奖他的阿姨道别，被爸爸抱到 4 楼， 4 楼是小朋友的世界。妈妈专心的给小布丁挑新衣服，爸爸抱着小布丁在旁边站岗，小家伙兴致勃勃的，知道自己又要穿新衣服了，非常乖，不吵不闹。 最后一站是妈妈的护肤品，小布丁可开心啦，人家好看的阿姨抢着抱他，他得意的来咧开嘴甜甜的笑。 回家路上小布丁饿坏了，一口气喝了一瓶汤、半瓶水，一回到家又喝了一瓶奶。饿了 4 个小时，胃口大开。 一直担心小家伙不会坐，每次一放到床上，他就飞快的转身，开始爬行，一秒钟也坐不住。妈妈担心他跳过了学坐这个步骤，直接向爬和站进军了。最近 3 周，小家伙对爬已经不满足了，逮到机会就要站。从一开始扶着床边，吓丝丝的尝试着站，变成现在异常自信的胳膊靠在床头，站着扭屁股。昨天自信爆棚，动作过于火爆，差点摔下来

题意：N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 对每个颜色的位置维护链表。合并两个颜色，连接链表，统计贡献。 统计贡献的复杂度是与链表长度有关的。如果遍历长度短的链表那么复杂度自然更小（遍历链表然后比较相邻元素的颜色） 于是想到启发式合并，把小的合并到大的上 每个元素只多被合并log次（因为每次合并后长度翻一倍）总复杂度nlogn