就是给你一个长度为 $n$ 的数组，让你维护出 $k$ 次操作后的数组中所有数的和。一次操作可以是让每个位置都变成这个位置上的前缀和，或者是区间加。

$n,k\le 10^5$

$n\log n$ 或者 $n\sqrt n$ 都可以接受。