求问数据结构

RT

给定一个序列 $s_1,\cdots,s_n$ ，和一个初始为一个排列的 $c$ 序列 $c_1,\cdots,c_n$ 。

然后现在有 $n$ 次操作，每次选择一段 $c$ 加上一个数，满足所有操作后所有的 $c_i$ 均满足 $1\le c_i\le n$ 。

每次操作后询问 $\sum\limits_{i=1}^n s_{c_i}$ 。

我目前的做法是 $O(\frac{n^2}{\log n})$ 的分块 bitset ，有没有更优的做法？