2021年3月31日
SGU 177 Square
摘要： 题意：给出一个n×n的矩阵，矩阵上每个格子最开始都是白色的，给出m个操作，每个操作会把一个矩形染成黑色或白色，问最后有多少个白的格子。 思路：这题让我不禁想起了poj 2528，这类的染色问题应该都能用并查集搞……从后往前处理操作，这样已经画过的地方就不会第二次被染色，然后把染过的标记一下，接下来就 阅读全文
posted @ 2021-03-31 11:31 我微笑不代表我快乐 阅读(54) 评论(0) 推荐(0) 编辑