区间合并是求并集
左排
st, ed
ed和左边比:
< (不相交) :将旧区间st-ed加入res(注意第一次不加入),用当前遍历的端点更新st和ed
>= (相交) :求并集,即ed和当前右端点求max
补上最后一次遍历时,未加入的区间
区间选点是求交集,贪心
左排
st, ed
ed 和左边比:
< (不相交) :选点, 直接用当前遍历的端点更新st和ed
>= (相交) : 求交集,即st和左端点求max,ed和右端点求min
无需补最后一次遍历(因为不交时,已经在遍历时了,交时无需++)