Description
Input
Output
Sample Input
20 4
1 10 7
5 19 7
3 12 8
11 15 12
Sample Output
3
想法：
其实如果我们发现ans相同的区间交不存在，或者说这个ans区间交被比ans大的区间并给覆盖的话，那么就是不合法的
于是我们二分答案判断前x个是否合法，把前x个以ans为关键字从大到小排序，然后求出同一ans是否存在区间交，然后有没有被覆盖，有的话就不合法，没有就说明存在，然后用区间并去覆盖
如何判断有没有被覆盖？用线段数，但可以用并查集
设father[i]表示覆盖i这个点的区间中，最右的右端点，也就是说，如果father[i]==j，说明i~j都被覆盖了，覆盖的话我们只用把l转到它的父亲，然后l的父亲变成l+1的父亲，以此类推
941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
