kZjPBD.jpg

随笔分类 -  单调栈

P3194 [HNOI2008]水平可见直线
摘要：题目描述 在 x−yx-yx−y 直角坐标平面上有 nnn 条直线 L1,L2,…LnL_1,L_2,…L_nL1​,L2​,…Ln​，若在 yyy 值为正无穷大处往下看，能见到 LiL_iLi​ 的某个子线段，则称 LiL_iLi​ 为可见的，否则 LiL_iLi​ 为被覆盖的。 例如，对于直线: 阅读全文
posted @ 2019-01-19 15:55 Through_The_Night 阅读(357) 评论(0) 推荐(0)