ICPC2019 西安邀请赛 H. Minecraft
一个 $N \times M \times H$ 的 $Minecraft$ 世界,每次操作将一个对角为 $(x_1, y_1, z_1)$ 和 $(x_2, y_2, z_2)$ 的长方体区域全部变为石头,问每次询问后石头区域的联通块数量和非石头区域的联通块数量。
一个 $N \times M \times H$ 的 $Minecraft$ 世界,每次操作将一个对角为 $(x_1, y_1, z_1)$ 和 $(x_2, y_2, z_2)$ 的长方体区域全部变为石头,问每次询问后石头区域的联通块数量和非石头区域的联通块数量。
给你一个 $n$ 行 $n$ 列的棋盘,保证每行每列都有且仅有一个棋子。有四种操作…