2020.12.16
在CF上做到一道题（div3），把我卡死了，看了答案却很简单。
题目要求给定一组线段，要求删除最少的线段使得剩下有一条线段，与剩下的其他所有线段相交。
可以枚举哪个线段与其他线段相交，问题变成求有多少个线段与当前线段相交。
于是这个问题也等价于求有多少线段与当前线段不相交。
然后就很简单了，由于$l<r$显然有，当一个线段右端点在l左边时不相交，左端点在r右边时不相交。
而且这两个集合显然不会重复。
排序一下就行了。
