P9554

## 思路与分析 这道题乍一看还挺难的，但是如果把这个序列拆成两半就会容易一些。 首先，讨论一下序列长度 $n$，如果 $n$ 为偶数，就可以对半分开；如果是 $n$ 奇数，就把中间那位单独拿出来，然后再对半分开。 ![](https://cdn.luogu.com.cn/upload/image_ ......