摘要: AcWing 803.区间合并 题目描述 给定 n 个区间 [li,ri],要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行,每行包含两个整数 l 和 r。 阅读全文
posted @ 2020-02-07 19:02 Lngstart 阅读(174) 评论(0) 推荐(0) 编辑