• 2024-12-20CF593B Anton and Lines 题解
    Tag:数学题目描述【题面大意】给定\(n\)条形如\(y=k_ix+b_i\)的直线,你需要判断是否存在两条直线\(a,b\),使\(a,b\)的交点\((x_0,y_0)\)满足\(x_1<x_0<x_2\)。【数据规模与约定】\(1\len\le10^5\),\(-10^6\lex_1,x_2,k_i,b_i\le10^6\)。数据保证对于每两条直线