[TJOI2015]旅游

读懂题目是第一生产力。

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

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

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

\(O(nlog^2n)\)

posted @ 2021-08-27 11:37  fhq_treap  阅读(20)  评论(0编辑  收藏  举报