P4121

`2023-07-26 14:58:54 solution` ## 简化题意： 给你一个 $n\times n$ 的只有黑白两种颜色的棋盘，每次修改把某格的黑白互换，求每次修改后黑白各自的连通块个数。 ## 解法 将棋盘转化成 $n$ 行，每行单独处理，处理出黑色和白色分别的连通块个数(可用并查集) ......

`2023-07-18 20:48:35` ## 简化题意： 给你一个n*n的只有黑白两种颜色的棋盘，每次修改把某格的黑白互换，求每次修改后黑白各自的连通块个数。 ## 解法 将棋盘转化成n行，每行单独处理，处理出黑色和白色分别的连通块个数（可用并查集）。 开一个n的线段树，每个叶子节点表示一行。 ......