题意描述：给定一个序列，定义一个区间的权值为该区间的最大值与最小值与区间长度的乘积，求该序列的权值最大的子区间

数据范围：区间长度 $n≤2×10^6$

本题单调栈+递归线段树可以AC，但是我写的单调栈+ST表却TLE，求问原因

ST表预处理和查询时间复杂度都比线段树优，数据是怎么卡掉线段树的

P.S.之前的帖子题面描述有误，且数据与题面链接挂了

数据与题面

代码