bzoj1483 [HNOI2009]梦幻布丁 (启发式合并 + 链表 )
bzoj1483 [HNOI2009]梦幻布丁原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1483题意: N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.数据范围 N,M<=1e6题解: 启发式合并->时间复杂度O(mlo
原创
2017-09-29 17:23:53 ·
390 阅读 ·
0 评论