logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷 p1496 火烧赤壁

这样我们只需将当前数组的右端点和下一个数组的左端点进行比较,如果是第一种关系,说明当前区间是一个独立的区间,把他摘出来,更换左右端点到下一个区间与第三个区间进行比较;这样排完序后的数组,当前区间和下一个区间就只有两种关系, 相离(比如(1,3) (4,6)两个数组没有交集)和包含(比如(5,9)包含(4,8),(6,8)与(7,11)存在交集)sort(segs.begin(),segs.end(

文章图片
#算法#数据结构
到底了