应该可能也许大概不一定是DP题吧
by Ctjer @ 2021-02-27 19:39:33
二分枚举区间长度，单调队列验证。
时间复杂度 $O(n \log n)$ 。
by 方123456 @ 2021-02-27 19:42:58
谢谢orz
by Ctjer @ 2021-02-27 19:43:59
或者直接使用单调队列维护当前第 $i$ 个到前面最长的合法序列？
by 方123456 @ 2021-02-27 19:44:09
不太会……(装作认真思考)
by Ctjer @ 2021-02-27 19:48:30
求简单一点的做法，n^2也行啊
by Ctjer @ 2021-02-27 19:50:29
求助各位大佬啊！！！
by Ctjer @ 2021-02-27 19:59:32
killed
by Ctjer @ 2021-02-27 20:00:08
@[Tom90325](/user/464170) 二分+单调队列确实可以。而且实现起来就是俩板子套在一起，没什么难的。如果不熟悉单调队列建议先做几道单调队列的模板题
by mot1ve @ 2021-02-27 20:24:59