2020年1月7日
[CQOI2006]凸多边形
摘要： "题目" wdnmd可算调出来了，以后我也是会半平面交的人了 由于给定的是一些凸包，我们直接按照逆时针把所有直线搞下来，我们默认保留直线左边的半平面；之后我们就可以按照 极角序 把直线排序，对于两条极角相等的直线，显然是更靠近左边的优，于是我们 只保留最靠左的直线 与凸包不同的是，我们使用一个双端队 阅读全文
posted @ 2020-01-07 07:56 asuldb 阅读(134) 评论(0) 推荐(0) 编辑