ShibuyaKanon

摘要： 区间合并 给我们很多很多区间，这两个区间有交集，我们合并成一个区间 例如 [1,9] 和 [3,13] 可以合并为 [1,13] 原理 按所有区间的左端点排序 扫描整个区间，把所有可能有交点的区间进行合并 每次维护一个区间 [ st , ed ] 假设扫描到了第 i 个区间 [ sti , edi 阅读全文