题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483
分析:
先将不同的颜色的出现位置从小到大用几条链表串起来,然后统计一下答案
对于每次修改,修改一下答案即可,修改之后需要将两个颜色的链表合并就行了,但感觉似乎会TLE?
以下摘录与Hzwer的blog:
[BZOJ 1483][HNOI 2009]梦幻补丁(有序表启发式合并)
原文:http://www.cnblogs.com/wmrv587/p/4132189.html