网站首页
编程语言
数据库
系统相关
其他分享
编程问答
他加
2024-07-06
n阶前缀和 の 拆解
2阶\[\sum_{i=l}^{r}\sum^{i}_{j=1}a_j\]\[=\sum_{i=l}^{r}(r-i+1)a_i\]\[=(r+1)\sum_{i=l}^{r}a_i+\sum_{i=l}^{r}i\cdota_i\]这个很好理解,因为对于第\(i\)个数,他加了\((r-i+1)\)次三阶正常拆解\[\sum_{i=l}^{r}\sum^{i}_{j=1}\sum_{k}^{j}a_k\]\[=