貪心中的區間問題

前言 作題時要注意區間端點的開閉（等號問題），爲了便於分析，咱們假設如下的區間都是閉區間。 區間的重合，對於區間 [L1,R1] 和 [L2,R2] 重合的狀況有（轉載）： 而不重合的狀況只有： R1<L2 和 L1>R2 兩種 判斷區間重合的表達式爲：!(R1 < L2 || L1 > R2) <=> (R1 >= L2 && L1 <= R2) 一般在作這類題目時，排序是少不了的web 求最多

>>阅读原文<<