题意：按y=Ax+B的形式给出n(<=50000)条直线，求从y值为无穷大的地方向下看能看到的直线编号

一看到题目就想到半平面交，以每条直线的上方为一个半平面，求半平面的交，交集中存在的直线就是能看到的直线

但是写出来之后发现样例都过不了。。。

对于样例，如果允许半平面在边界处重叠那么答案是1，2，3，如果不允许只有1。。

然后抱着试一试的心理交上去了，结果竟然直接AC了。。

后来看题解只需要考虑交点x坐标。。