2018年11月1日

BZOJ 1453 (线段树+并查集)

摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1453 题意:一个 n*n 的矩阵,每个位置有黑/白两种颜色,有 m 次操作,每次可以翻转其中一个位置的格子颜色,问每次操作后黑色和白色连通块的个数。 题解:考虑若没有翻转颜色的操作时,可以 阅读全文

posted @ 2018-11-01 11:01 scau_lok 阅读(393) 评论(0) 推荐(0) 编辑

导航