2024年2月9日
P9478 [NOI2023] 方格染色题解
摘要： 题解 对于行操作，列操作和对角线操作，实际上仅仅只是在对若干个矩形求面积并而已，这是裸的扫描线题，套用模板即可，此时注意到对角线操作实际上是 \(O(n)\) 量级的矩阵面积并，因此复杂度是 \(O(n\log q+q\log q)\) 的量级，只能获得 95 pts。 显然，面积并具有交换性，我们 阅读全文
posted @ 2024-02-09 15:39 2021hych 阅读(132) 评论(0) 推荐(0)