2018-2019 ACM-ICPC, Asia Seoul Regional Contest E题（分段函数二分）

        此题也属于二分经典应用，分段函数。 先按v（即x轴）从小到大排序 。 此题还用到了一个数学小点：假设现在有两根线，纵坐标较大值为maxx, 较小值为minn, 两根线之间的点距离上下边界不超过mid - minn(也可表述为maxx - mid)，mid = (maxx + minn) / 2。 此题的check函数，对于传入的x（当前假设最小误差值），先初始化maxx = min

>>阅读原文<<