团体程序设计天梯赛 森森快递(线段树 + 贪心)

/** 由于一个区间[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]，若是选择两

>>阅读原文<<