#2323. 「清华集训 2017」小Y和地铁

发现若按照l排序后进行操作,那么两个点会新增的换乘站只与以前安放线段的上下位置有关,所以只有四种情况:
1.下出上进

2.下出下进

3.上出下进

4.上出上进。

分类讨论即可

c++代码如下:

 

9 + 8 =