长度为 $n$ 的数列，要求支持 区间加，区间求乘积，$n \le 5*10^4$

有没有复杂度能接受的算法啊，根号或者多几个log都行

好像弱一点的是区间求 $k$ 个数期望乘积，直接做能到 $nk^2\log n$ 或者 $nk\log n \log k$，但是好像没法扩展到原问题，嗯...