Luogu4479 [BJWC2018] 第k大斜率 发表于 2025-02-27 分类于 算法竞赛 ， 题 ， 洛谷 阅读次数： 题意：二维平面上有 个点，两两连边得到 条有向直线，求第 大的斜率。忽略斜率不存在的直线。 ，时限 。 首先套一个二分，问题变为：统计有多少条直线的斜率大于等于 。 即对 求和。 为了方便化不等式和剔除不存在的斜率，规定 。 按照 和 做二维偏序就好了。 复杂度。