[FROM LUOGU]P3201 [HNOI2009]梦幻布丁
P3201 [HNOI2009]梦幻布丁
传送门
SOL
O(n2)O(n^2)O(n2)做法:
先按颜色将每一个点用邻接表存储,记录每条链的始末和sizsizsiz
由于有些颜色可能后来被合并掉了,修改时可能找不到目标,因此用fa[c[i]]fa[c[i]]fa[c[i]]记录一下对应的链
对于每一个修改操作直接暴力修改答案,然后暴力重新染色,然后将一条链接到另一条的后面
O(n(log&nbs...
原创
2019-10-06 15:47:37 ·
127 阅读 ·
0 评论