chessboard

题意：n*n的矩阵，m次赋值一个子矩阵为c，最后输出答案。 n<=1e3 m<=1e5 解：倒序处理。拆行处理。每行内并查集维护未被赋值的地方。这样每个地方最多被赋值一次，每次修改要 … Continue reading chessboard