给定一些区间,求出这些区间的交集和并集。
交集一定连续。我们维护左端点和右端点,按照任意顺序扫描并维护即可。
并集,先按照左端点排序,然后扫过去,维护最大右端点,出现下一个左端点大于上一个右端点的时候,砍掉这个区间。