1454F

link Soltion： 有一个比较显然的 \(O(n^2)\) 做法，枚举中间区间的左右端点，然后用前后缀 \(\max\) 和 st 表查询中间的 \(\min\),其实不用 st 表也行，确定左端点枚举右端点的时候顺便求一下就好。 考虑枚举左端点，以一个较快的方法求出右端点。 发现后缀 \( ......