#Gym100543B

Codeforces Gym100543B 计算几何 凸包 线段树 二分/三分 卡常

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html  给定一个折线图,对于每一条折线,问沿着这条折线往右看第一个看到的线段的编号(如果视线恰好看到上端点,则当没看见)  放张图片助于理解:    折线图用$n$个点来描述。  $nleq100000...