purplevine

摘要： 题意：给定 $n$ 条线，求两两交点与原点距离的第 $k$ 远值。 直接做很难，转为二分答案。现在，需要解决：给定 $n$ 条直线，这些线在圆心原点半径为 $k$ 的圆中有几个交点。 将直线转化为圆的弦，再将弦的端点用圆心角表示以加以离散化，问题变成了：给定若干个区间 $[l_i, r_i]$，有几 阅读全文