@[xiaopangfeiyu](/user/115359) 看您是怎么写的了。如果您有幸写了 $m^2$ 暴力而且打出来看一看你就会发现这个东西整体没有单调性。
我个人认为需要拆成三段处理然后正反各跑一遍。虽然整体没有单调性但是分段应该是有的。
by Hydroxythio @ 2021-04-10 15:07:25
@[NKGrhombus](/user/269442) 什么东西没有单调性
by phigy @ 2021-04-10 15:15:25
@[NKGrhombus](/user/269442) 为什么是 $m^2$ 我写的是 $n^2$ 和 $nlogn$
by phigy @ 2021-04-10 15:17:37
@[NKGrhombus](/user/269442) 双指针的是数值，不是左右
by phigy @ 2021-04-10 15:18:39
最大值变小，最小值可能变大可能变小
by splashing @ 2021-04-10 15:37:54
@[xiaopangfeiyu](/user/115359) 这个就不知道了，我没这么写。
$m^2$ 的话就是枚举前缀和后缀各翻几个。
by Hydroxythio @ 2021-04-10 15:38:19