摘要： P9478 [NOI2023] 方格染色 考虑特殊问题一般化。若只有行和列的操作，可以直接扫描线，计算矩形面积并。 斜方向的操作最多进行 \(5\) 次，所以每个操作可以拆成 \(O(n)\) 个小正方形参与面积并。 这样就能拿 \(95\) 了。 瓶颈在于斜方向有一个 \(O(n)\)，所以考虑不 阅读全文