3465 Life is a Line 用归并排序求逆序数

Line都是直线,不是线段,没有端点,输入的点只是用于确定这条直线的位置 对每条直线与x=L,和x=r的交点分别为xl,xr,两直线在(L,R)相交,必然有 xl1>xl2&&xr1xr2 所以对xl排序,求xr的逆序对,处理一下与x=L平行的那些直线即可 数据是double型,要用归并排序求逆序数

Last updated