2025年7月20日
暑假集训题目合集-2
摘要： Day7 扫描线 一般使用线段树维护，具体地，维护区间和及区间非零个数。 [NOI2023] 方格染色 横竖线就是扫描线板题。斜线最多只有 \(5\) 个，暴力将能够合并的斜线合并，然后遍历所有横竖线判断是否有交。懒得写离散化了，直接动态开点线段树也能过。 code #include<cstdio> 阅读全文
posted @ 2025-07-20 21:10 headless_piston 阅读(15) 评论(0) 推荐(1)