区间合并，，，，

1.对区间按左端点进行排序

 

2.

而按左端点排序的区间总共分为三种情况

1.下一个区间在当前维护的区间内，则st和ed不变

2.下一个区间的ed在当前维护的区间外，则将当前维护的区间的ed延长为较大ed

3.下一个区间的st在ed外，则我们成功找到了一个新的区间，将新的区间存入，将当前维护的区间更新为下一个区间。

应用：

 

 1.建立一个pair读入一个区间的左右端点。，first存左端点，second存右端点

2.用vector segs来存区间，pair

3.再设置一个vector res来存入合并的区间

3.pair排序在c++中会优先以左端点进行排序。先对读入区间进行排序

4.把一开始维护的区间设置一个边界值，这里范围为

所以可以把st和ed都设为-2e9;读入一个区间，若这个区间st不为-2e9（即所读的区间不为空）而且

下一个区间的st在ed外，则我们成功找到了一个新的区间，将新的区间存入，将当前维护的区间更新为下一个区间。

5，2.下一个区间的ed在当前维护的区间外，则将当前维护的区间的ed延长为较大ed

6.之前说的三种情况，第一种因为没有改变所以不用操作，最后还会剩下一个区间，如果不为空，则也将它读入res

7.将segs=res；

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef pair<int,int>PII;
void merge(vector<PII>&segs){
    vector<PII>res;
    sort(segs.begin(),segs.end());
    int st=-2e9,ed=-2e9;
    for(auto c:segs){
        if(ed<c.first){
            if(st!=-2e9)res.push_back({st,ed});
            st=c.first,ed=c.second;
        }
        else ed=max(ed,c.second);
    }
    if(st!=-2e9)res.push_back({st,ed});
    segs=res;
}
int main(){
    int n;
    cin>>n;
    vector<PII>segs;
    while(n--){
        int l,r;
        cin>>l>>r;
        segs.push_back({l,r});
    }
    merge(segs);
    cout<<segs.size();
    return 0;
}