Loading

2019年7月14日
差分数组与前缀和
摘要： 1. 前缀和 前缀和顾名思义就是前面i个数的总和。 假设有一个序列A，前缀和为S。根据概念很容易知到公式 $S[i]=\displaystyle \sum_{j=1}^iA[j]$ 如何求区间$[l,r]$的和呢？ $sum[l,r]=s[r] s[l 1]$ 那如果要对多个不同区间 $[l,r]$ 阅读全文
posted @ 2019-07-14 11:39 xaopng 阅读(534) 评论(0) 推荐(0)