Codeforces 607E - Cross Sum（二分答案+扫描线+计算几何）

首先考虑如何找到距离给定点第 \(m\) 大的交点。二分答案 \(mid\)，以 \((x,y)\) 为圆心，\(mid\) 为半径做圆，那么如果一条直线和圆没有交点显然也不能和其他点相交，否则我们求出它和圆的两个交点的幅角 \(\theta l_i,\theta r_i\)，那么两个直线在圆内相交当且仅当 \([\theta l_i,\theta r_i],[\theta l_j,\theta r_j]\) 有交，离散化+扫描线即可。

接下来考虑找到第 \(m\) 大交点以后如何求和，注意到 \(m\) 很小，所以可以直接 set 求出所有交点坐标后暴力计算。值得注意的是，圆上交点个数可能很多，因此我们需要求出圆内所有交点坐标和以及个数 \(cnt\)，然后用 \((m-cnt)\times mid\) 即可算出圆上相交的交点的贡献。

时间复杂度 \(n\log V\log n+m\)。