前缀和：修订间差异

来自吾萌百科
无编辑摘要
无编辑摘要
第2行： 第2行：


一个部分和即数列A某个下标区间内的书的和，可表示为前缀和相减的形式：<math>sum(l,r)=\sum_{j=l}^r{A_j}=S_r-S_{l-1}</math>
一个部分和即数列A某个下标区间内的书的和，可表示为前缀和相减的形式：<math>sum(l,r)=\sum_{j=l}^r{A_j}=S_r-S_{l-1}</math>
<ref>算法竞赛进阶指南，李煜东，55页</ref>
== 参考资料 ==
<references/>
[[Category:计算机]]

2022年2月19日 (六) 15:52的版本

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

一个部分和即数列A某个下标区间内的书的和，可表示为前缀和相减的形式：[math]\displaystyle{ sum(l,r)=\sum_{j=l}^r{A_j}=S_r-S_{l-1} }[/math] [1]

参考资料

  1. ↑ 算法竞赛进阶指南，李煜东，55页
取自“https://wiki.xhsr.org.cn/index.php?title=前缀和&oldid=1736”