经典带权前缀和。

给定序列 a，其长度为 n。

每次询问 [l,r] 中 $a_l+2 \times a_{l+1} + \dots +(r-l+1) \times a_r$ 。

询问次数以及 n 均小于等于 $10^5$

抱歉有点懒，没有补全 $\LaTeX$