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