判断线段相交（数轴）数

2020.12.16

在CF上做到一道题（div3），把我卡死了，看了答案却很简单。

题目要求给定一组线段，要求删除最少的线段使得剩下有一条线段，与剩下的其他所有线段相交。

可以枚举哪个线段与其他线段相交，问题变成求有多少个线段与当前线段相交。

于是这个问题也等价于求有多少线段与当前线段不相交。

然后就很简单了，由于$l<r$显然有，当一个线段右端点在l左边时不相交，左端点在r右边时不相交。

而且这两个集合显然不会重复。

排序一下就行了。