2020年12月15日
coci paint
摘要： 在sub2中，我们使用并查集维护每一个颜色相同连续段。 在并查集的根部存储当前的颜色和连续段的左/右端点。 每次尝试拓展一下。 在sub3中，根据sub2的启发，我们也维护连通块使得相邻的连通块颜色不同。 在修改时，如果我们成功把当前点修改成另一个颜色，则当前点的所有相邻点都会和这个点合并。 维护一 阅读全文
posted @ 2020-12-15 11:54 会赢嘛 阅读(154) 评论(0) 推荐(0)