Terry_MC123的博客

直接看样例 ``` 4 1 3 6 9 ``` 我们可以利用我忘了叫啥的一个乘法什么什么律，也就是：\ $S=1×3+1×6+1×9+3×6+3×9+6×9 \newline \quad = (1×3)+(1×6+3×6)+(1×9+3×9+6×9) \newline \quad = (1)×3+(1+3)×6+(1+3+6)×9$ 就可以前缀和啦！\ 这个$→(a_{1}+...+a_{i})×a_{i+1}←$就是$所有×a_{i+1}$的和\ 所以直接开一个前缀和数组（sum）\

东方博宜oj 1148 - 数数小木块