tkdsheep-solution-0043

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

经典的区间问题,贪心做就行了
按左端点排序

从左往右扫,维护右端点的最小值,如果新来的区间左端点大于等于维护的右端点,则开始一个新的

这题的贪心思想和组队集训contest3的G题类似

经典的区间问题,贪心做就行了

按左端点排序

从左往右扫,维护右端点的最小值,如果新来的区间左端点大于等于维护的右端点,则开始一个新的

这题的贪心思想和组队集训contest3的G题类似