论如何优雅的编出卡最坏复杂度的数据

kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题,但是kino却发明了一种妙妙的贪心法,而且没有被卡。

其操作流程是,我们首先找出斜率最小的一条直线,然后我们遍历整个数组,找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线,重复这一过程。由于他的代码太长了,这里用伪代码描述吧。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×

= INSIGHT_CONFIG; })(window);