摘要: Luogu 题目描述 给定若干条直线 (都是 \(y = Ax + B\) 的形式) 求从上往下看所有可以看到的直线,从小往大输出编号 \(N \le 50000\),\(|A|,|B| \le 500000\) 正解 从上往下看,若干条直线构成的半平面交的部分才是可见的 听说直接做半平面交可以 \ 阅读全文
posted @ 2020-01-16 08:44 Lskkkno1 阅读(108) 评论(0) 推荐(0) 编辑