算法基础：前缀和与差分

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站：人工智能教程

目录：

目录

目录：

一、前缀和

1.一维前缀和

代码模板：

原理与图解：

例题：

2、二维前缀和

代码模板：

原理与图解：

例题：

二、差分

代码模板：

原理与图解：

例题：

代码模板：

原理与图解：

例题：

---

一、前缀和

1.一维前缀和

代码模板：

S[i] = a[1] + a[2] + ... a[i]
a[l] + ... + a[r] = S[r] - S[l - 1]