2019年3月2日
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
摘要： ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交，只算一次。 思路： 离散化后枚举一根线，另一根线用线段树维护，扫描线思想 1 #include 阅读全文
posted @ 2019-03-02 18:16 Dup4 阅读(2546) 评论(0) 推荐(0) 编辑