[TJOI2015]旅游

读懂题目是第一生产力。

出题人高考语文考多少。理解不能。

估计这个是这套题的签到题。

树剖，前缀(min),(max),维护(max - 前缀min),合并解决一下就好。

(O(nlog^2n))