半平面交（三弹连发）
半平面交基本概念 半平面：由不等式ax+by+c>=0确定。 在一个有界区域里半平面或半平面的交是一个凸多边形区域。 n个半平面的交是一个至多n条边的凸多边形。BZOJ 1007 水平可见直线 题意 平面直角坐标系上，有n条直线，从y为正无穷处往下看。问能看看到哪些直线？数据范围 $$n\leq50000$$题解 当一条直线不是最后半平面交的组成部分，仅当它被与它斜率相同的直线挡住，或被
半平面交基本概念 半平面：由不等式ax+by+c>=0确定。 在一个有界区域里半平面或半平面的交是一个凸多边形区域。 n个半平面的交是一个至多n条边的凸多边形。BZOJ 1007 水平可见直线 题意 平面直角坐标系上，有n条直线，从y为正无穷处往下看。问能看看到哪些直线？数据范围 $$n\leq50000$$题解 当一条直线不是最后半平面交的组成部分，仅当它被与它斜率相同的直线挡住，或被