#D0657. 线段覆盖/Pick-up Sticks

线段覆盖/Pick-up Sticks

题目来源数据来源

题目描述

按照顺序给你 nn 个线段(1n1051\le n\le 10^5),后来的如果与前面的相交,就会压住前面的线段,问哪几根线段没有被压着。

(最后没有被压着的线段不超过 10001000

5
1 1 4 2
2 3 3 1
1 -2.0 8 4
1 4 8 2
3 3 6 -2.0
3
0 0 1 1
1 0 2 1
2 0 3 1
0
Top sticks: 2, 4, 5.
Top sticks: 1, 2, 3.