核心思想

使用滑动窗口 + 前缀和，将窗口移动时的成本更新优化到O(1)。

关键观察

当窗口从[i, i+m-1]滑动到[i+1, i+m]时：

• 正序成本变化：移除权重为1的a[i]，所有其他元素权重减1，添加权重为m的a[i+m]
• 逆序成本关系：逆序成本 = (m+1) × 区间和 - 正序成本

题目内容

为了迎接即将到来的$2025$星穹铁道演唱会，米小游团队承担了舞台的布置工作。

舞台视为一个圆柱体，等分为 $n$ 块位置。每块位置建造台阶的成本为 $a_i$ 。

你需要在这些位置中选择连续的 $m$ 块进行建造(由于是圆形舞台，所以位置 $n$ 与位置 $1$ 也是相邻的)。记这连续的 $m$ 块成本组成数组 $b=${ $b_1,b_2,...,b_m$ }，你可以按正序或逆序的顺序建造。

若按正序建造，总成本为$\sum^m_{j=1}j×b_j$；若按逆序建造，总成本为 $\sum^m_{j=1}j×b_{m+1-j}$。