预习一.8区间合并

此引用忽略

用pair存储，是一个能放两个数据结构的数据结构

一个vector存一个pair，一个pair是两个int

 来自：B站 睡不醒的鲤鱼

1.为总初始和总终点 

2.小区间的初始和终点 

3. 

 小区间初始大于总初始 全换

ns在e里面但ne也在e里面，不管跳过

                但ne在e外面，     只把e给ne

4.一遍排序时间复杂度o（nlogn）

同时保存需要o（n）空间

5.结果数组

对原始进行排序

 总区间为第一个

 从第二个开始遍历 

 如果当前左边界大于当前有边界的话只需要加入集合

 同时更新一下左右边界

 

if当前左边界小于end，那么变一下当前有边界

 

 技巧取最大的就行，两个放在一起

 

遍历结束时把左边界加入结果，返回