tkdsheep-solution-0043
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
经典的区间问题,贪心做就行了
按左端点排序
从左往右扫,维护右端点的最小值,如果新来的区间左端点大于等于维护的右端点,则开始一个新的
这题的贪心思想和组队集训contest3的G题类似
经典的区间问题,贪心做就行了
按左端点排序
从左往右扫,维护右端点的最小值,如果新来的区间左端点大于等于维护的右端点,则开始一个新的
这题的贪心思想和组队集训contest3的G题类似