團體程序設計天梯賽 森森快遞(線段樹 + 貪心)

/** 由於一個區間[l, r]的最大貨運量就是min([l, r])， 對於兩個區間[l, r], [L, R] 假設(r <= R) 1. 兩個區間徹底不相交， 則最大貨運量就是min([l, r]) + min([L, R])，誰先取誰後取都是同樣 2.[l, r]徹底包含於[L, R]，那麼確定選擇[l, r]且取其最大貨運量，由於min[l, r] >= min[L, R]，若是選擇兩

>>阅读原文<<