注意到一条横向射线会把这段区间上的纵点方向全部确定，枚举横点中 $LLLLR...$ 的位置 $p$，那么除了 $(a_{p-1},a_p)$ 中的纵点，剩下的纵点方向均已确定，求出 $>a_p$ 的横点中哪些可以向左，讨论 $(a_{p-1},a_p)$ 全向上向下或者压根没被横线覆盖，复杂度大概 $n^2\log n$。
QOJ.ac
QOJ
Discussion #2086 for Problem #11548. Drawing Lines
Type: Editorial
Status: Open
Posted by: ucup-team7870
Posted at: 2026-07-14 17:01:05
Last updated: 2026-07-14 17:01:17
New Editorial for Problem #11548
Comments
No comments yet.