此题妙矣，有问题

王楚瑜 · 2023 年7 月 10 日 12:07

\white{我是标题党}

这题用双指针怎么做？

有没有哪位神犇给此蒟蒻送上一份清晰的思路/代码

王楚瑜 · 2023 年7 月 10 日 12:07

额，说一下
我是标题党

lzyqwq · 2023 年7 月 31 日 08:09

数据范围？

Syxqwq · 2023 年7 月 31 日 08:34

双指针的话我也不会/kk

lzyqwq · 2023 年7 月 31 日 08:38

线段树可以做到 \mathcal{O}(n\log^2 n) 吧

Syxqwq · 2023 年7 月 31 日 08:38

关键是我现在不知道这题你是如何决定一段区间内的最优策略

Syxqwq · 2023 年7 月 31 日 08:39

我太菜了，我不会/kk

lzyqwq · 2023 年7 月 31 日 08:41

先二分一个长度，然后枚举左端点，线段树判断中间0的段数？

Syxqwq · 2023 年7 月 31 日 08:43

哦我降智了，好像确实最优策略是这样的

Syxqwq · 2023 年7 月 31 日 08:43

那就可以双指针 O(n) 了

Syxqwq · 2023 年7 月 31 日 08:47

对于每段 l \sim r 如果其中连续的 0 的段 \leq k ，那么扩展 r ，否则缩小 l ，然后对于 \leq k 的段取长度 \max 即可。