D. Pairs of Segments
题意：给定n个区间，问是否能将每两个区间分为1组，要求组内区间有交，组间不相交，问最少需要删除多少个区间才能做到这一点？
n<=2000,l
li,ri<=1e9
题解：这题很容易让人误导成图论，但抽象成图后丢失了区间的性质使得问题不好做了。在发觉图不好处理后我们回来研究区间的性质。
研究一个问题发现其本身性质不好处理时，我们往往会采用考虑其充分或必要或充分必要条件来转化问题使得其变换后的性质容易处理。
我们发现问题等价于每组所并产生的区间不交，那么我们可以处理出每两个相交区间产生的并区间，问题即变为从这些区间选择尽量多个不交（不会有某个区间被选择多次因为这样会产生交集）。
这个问题是一个经典问题，我们将其按照左区间从小到大排序后，若有区间包含其他区间则舍去，之后每次取走最左边的区间即可。
复杂度为O(n2logn)
标签：问题,处理,充分,转化,必要条件,区间,性质 From： https://www.cnblogs.com/wjhqwq/p/17498374.html