2021年7月23日
「CF612 D」题解
摘要： Description 给定 \(n\) 条线段，符合被至少 \(k\) 条线段的点合法，求最少的线段集使得包含所有合法点，并且不包含其他点。 Solution 本题正解是 \(\Theta(n\log n)\) 的差分，这里介绍一种常数略大的 \(\Theta(n\log n)\) 做法。 考虑一 阅读全文
posted @ 2021-07-23 08:08 StranGePants 阅读(56) 评论(0) 推荐(1) 编辑