求个做法。

我这里是处理出到对应位置的旋转次数，然后把这个东西扔到值域上，每个位置的贡献相当于 $a_i \times i$ ， $> \frac{2}{n}$ 的部分就用 $n$ 去减。

然后这个东西我就不会维护了。