1748C

UPD 23.10.3 更新的对思路的描述，以及代码。 思路 对于每一个 \(a_i = 0\)，如果我们将它变为 \(x\)，都可以直接将 \(i \sim n\) 位置上的前缀和加 \(x\)。 设 \(a_j\) 是 \(a_i\) 后第一个 \(0\)，那么，在 \(j\) 时同样有上述规律 ......