Rt, 现在有一序列 $S$, 相邻元素符号一定不同，且第一个数为非负。

你一定要进行 $N$ 次操作，每次选一个数 $i$, 翻转下标为 $i$ 至 $N$ 的元素的符号，求：

想了个 $\mathcal{O}(N |S|)$ 的暴力，不知道还有什么更快的。