CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表

传送门 最小值最大考虑二分答案，不难发现当最小值\(mid\)确定之后，原点到所有直线的距离一定都是\(mid\)时才是最优的，也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。 ...