贪心中的区间问题

前言 作题时要注意区间端点的开闭（等号问题），为了便于分析，咱们假设如下的区间都是闭区间。 区间的重合，对于区间 [L1,R1] 和 [L2,R2] 重合的状况有（转载）： 而不重合的状况只有： R1<L2 和 L1>R2 两种 判断区间重合的表达式为：!(R1 < L2 || L1 > R2) <=> (R1 >= L2 && L1 <= R2) 一般在作这类题目时，排序是少不了的web 求最多

>>阅读原文<<