前缀和

来自吾萌百科
Rmolives（讨论 | 贡献）2022年2月19日 (六) 15:49的版本

对于一个给定的数组A，它的前缀和数列S是能通过递推能求出的基本信息之一：[math]\displaystyle{ S_i=\sum_{j=1}^i{A_j} }[/math]

取自“https://wiki.xhsr.org.cn/index.php?title=前缀和&oldid=1732”