想问下这道题只能线段树吗，网上翻了没找到题解，线段树做法也没理解到，望dalao指导下

我用思路就是一个区间查找最值和一个手写lower_bound