方法: 1.将区间按左端点排序 2.初始化 l , r 为第一个区间的左右端点,然后枚举剩下的区间。 if(a[x].x<=r) //说明和上一个区间可以合并 r=a[x].y; else{ //说明上一个区间无法与其他任何区间合并了,记录下来 记录;//记录方法因题意而定 l=a[x].x ,r=a[x].y; //记录完后更新l.r的值 } 3.不要忘记记录最后一个区间 区间合并模板题 区间合并例题1