struct Day
{
ll l,r;
} day[N];
int cnt=0;
for(int i=1; i<n; i++)//输入时从0开始,并按左端点从小到大排序
{
if(day[i].l<=day[cnt].r+1)
day[cnt].r=max(day[cnt].r,day[i].r);
else
{
day[++cnt].l=day[i].l;
day[cnt].r=day[i].r;
}
}
区间重叠的合并模板
最新推荐文章于 2022-08-25 15:56:42 发布