求助ST表与线段树
  • 板块灌水区
  • 楼主unsigned_char
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/2 20:38
  • 上次更新2023/11/2 22:16:59
查看原帖
求助ST表与线段树
421773
unsigned_char楼主2023/11/2 20:38

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

数据范围:区间长度 n≤2×106n ≤ 2 × 10^ 6

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

数据与题面

代码

2023/11/2 20:38
加载中...