🚀 优质资源分享 🚀
学习路线指引(点击解锁) | 知识定位 | 人群定位 |
---|---|---|
🧡 Python实战微信订餐小程序 🧡 | 进阶级 | 本课程是python flask+微信小程序的完美结合,从项目搭建到腾讯云部署上线,打造一个全栈订餐系统。 |
💛Python量化交易实战💛 | 入门级 | 手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 |
今天学了前缀和和差分,为了避免我把它忘掉,我还是浅浅的记录一下吧
首先需要知道什么是前缀和与差分:
前缀和就是数组中某元素之前(包括此元素)的所有元素的和
设b[]为前缀和数组,a[]是原数组。
对于一维数组而言,某个元素的前缀和就是从这个数组的第0个元素到这个元素的所有元素之和。
即:
那么就可以对区间求和产生更深刻的理解:
对于求出一个区间[l,r]的所有元素之和,我们就可以将首元素的前缀和与末元素的前缀合相减。
代码如下: