随笔分类 -  F-计算几何-凸包

[BZOJ 1007] 水平可见直线
摘要：Link: BZOJ 1007 传送门 Solution: 维护一次函数凸壳模板 退栈条件为：$top$与$top-1$的交点在$top$与$i$的交点之后 Code: 阅读全文
posted @ 2018-09-04 13:46 NewErA 阅读(157) 评论(0) 推荐(0)