题意描述:给定一个序列,定义一个区间的权值为该区间的最大值与最小值与区间长度的乘积,求该序列的权值最小的子区间
数据范围:区间长度 n≤2×106n ≤ 2 × 10^ 6n≤2×106
本题单调栈+递归线段树可以AC,但是我写的单调栈+ST表却TLE,求问原因
数据与题面
代码