2025年9月6日
线段树（马思博）
摘要： P9478 [NOI2023] 方格染色 考虑前 95pts，显然横线和竖线就是简单扫描线，斜线因为只有五条所以直接暴力就行。 最后五分，值域变成了 \(10^9\)，这对于前面的扫描线自然不在话下，对于斜线其实依然是同理的，我们只需减去和直线相交的部分即可。用 map 判断是否有删重的位置即可。之 阅读全文
posted @ 2025-09-06 16:05 Laoshan_PLUS 阅读(18) 评论(0) 推荐(0)