kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题，但是kino却发明了一种妙妙的贪心法，而且没有被卡。
其操作流程是，我们首先找出斜率最小的一条直线，然后我们遍历整个数组，找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线，重复这一过程。由于他的代码太长了，这里用伪代码描述吧。
kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题，但是kino却发明了一种妙妙的贪心法，而且没有被卡。
其操作流程是，我们首先找出斜率最小的一条直线，然后我们遍历整个数组，找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线，重复这一过程。由于他的代码太长了，这里用伪代码描述吧。
Update your browser to view this website correctly. Update my browser now
