2021年4月5日
CF1446F-Line Distance【计算几何,树状数组,二分】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1446F 题目大意 给出$n$个点，求所有点对构成的直线中与原点距离第$k$小的距离 \(2\leq n\leq 10^5,1\leq k\leq \frac{n(n-1)}{2}\) 解题思路 二分还是挺显然的 阅读全文
posted @ 2021-04-05 16:54 QuantAsk 阅读(68) 评论(0) 推荐(0) 编辑