摘要: 给定值域在 \(1e6\) 之内的 \(n\) 条线段,选出 \(n\) 个点 \(p_1, p_2, \dots, p_n\),满足 \(p_i \in [l_i, r_i)\) 且对于 \(i \neq j\) 有 \(|p_i - p_j| > 1\)。 对值域进行离散化,具体可以参考代码。 阅读全文
posted @ 2025-02-14 17:35 隱貓柒 阅读(51) 评论(0) 推荐(0)