[TJOI2015]旅游 读懂题目是第一生产力。 出题人高考语文考多少。理解不能。 估计这个是这套题的签到题。 树剖,前缀(min),(max),维护(max - 前缀min),合并解决一下就好。 (O(nlog^2n))