2021年4月13日
洛谷P3194 [HNOI2008]水平可见直线（计算几何+单调栈）
摘要： 原题链接 思路： 答案是最上面的一些直线，借助于求凸包的思想，单调栈维护答案，即不被其他直线覆盖的点。 1.排序：第一关键字斜率，第... 阅读全文
posted @ 2021-04-13 14:55 OvO1 阅读(37) 评论(0) 推荐(0) 编辑