今天考试遇到了一个问题：

有$n$条直线$y=a_{i} x+b_i$,$n$个点$(x_i,y_i)$

求对于每条直线$i$，有多少点在其下方（可以刚好在直线上）

考虑过cdq，说是可以李超树。数据范围是$5\times10^5$

请问有没有什么高效的，正确的算法解决？（可以是上面提到的两种）