摘要：
差分学习笔记与总结 [toc] # 差分 [前置知识 - 前缀和](https://www.cnblogs.com/MingruiYang/p/17523910.html) ## 一维差分 ### What > 差分可理解为前缀和的**逆运算** [前缀和](https://www.cnblogs. 阅读全文
摘要：
前缀和学习笔记与总结 [toc] # 前缀和 ## 一维前缀和 ### What 现有 **原数组**： $$ a_1,a_2,a_3,\ldots,a_n $$ 对应的 **前缀和数组** 应满足： $$ S_i = a_1+a_2+a_3+\cdots+a_n $$ 前缀和 $S_i$ 即为 * 阅读全文