11.01 子段和 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ,\(a_i=\{ -1,0,1 \}\) ,需要将 \(a\) 中的 \(0\) 变为 \(1\) 或 \(-1\) ,使得序列 \(a\) 的最大子段绝对值和最小. \(1\le n \le 10^6\) 解析 考虑到何为最大子段绝对值和,其为 最大前缀和 \(-\) 最小前缀和 那么我们即需要将最小前缀和最大化的情况下让最大前缀和最小 或 让最大前缀和最小化的情况下让最小前缀和最大. 这里考虑第一种写法. 先让全…