zroi 8/10
惨。
T1
\(n\) 个数 \(a_1 \sim a_n\)。有 \(q\) 次相互独立的询问，每次给出 \(k\)，你可以：
- 选取 \(a\) 任意个位置修改成 \(0\)。
- 进行恰好 \(k\) 次操作，每次找到第一个极长的 \(>0\) 的连续段 \([l, r]\)，让 \(a_l \sim a_r\) 减去 \(1\)。
对于每次询问，求出操作后剩余数字之和的最大值。
惨。
\(n\) 个数 \(a_1 \sim a_n\)。有 \(q\) 次相互独立的询问，每次给出 \(k\)，你可以：
- 选取 \(a\) 任意个位置修改成 \(0\)。
- 进行恰好 \(k\) 次操作，每次找到第一个极长的 \(>0\) 的连续段 \([l, r]\)，让 \(a_l \sim a_r\) 减去 \(1\)。
对于每次询问，求出操作后剩余数字之和的最大值。