速讯：09区间合并
2023-01-17 12:07:21
哔哩哔哩
(资料图片)
09区间合并问题
区间合并同样也需要用到pair容器，同时需要对该容器进行排序，sort（）函数对pair容器进行排序的时候，优先进行first的排序。这样的话，问题就变得简单起来了。
对区间合并的时候，一定要把可能出现的情况考虑全面，并且对这些情况进行合并，以便于写出更加精简的程序。比如，可以先比较当前维护区间的右端点R和下一个区间的左端点l的关系，并根据结果分为两类。一类是，R<l 这时候就出现了全新的维护区间。另一类就是，R>=l,此时R需要更新，维护区间的左端点不变，仅右端点进行更新即可，右端点合理运用max()函数就可以把if（r>R)R=r;简化
接下来把题目给大家展示一下
解题代码：
