会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咸鱼爱学习
博客园
首页
新随笔
联系
订阅
管理
2021年12月8日
前缀和与差分
摘要: 导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在a[N]中,我们设计一个数组s[N],s[i]对应第一个元素到第i个元素的总和,即$s[i]=a[1]+a[2]+...+a[i]$。 一维前缀和的维护公式为:\(s[i]=s[i-1]+a[i]\)。 若我们想快速
阅读全文
posted @ 2021-12-08 17:41 咸鱼爱学习
阅读(289)
评论(0)
推荐(1)
编辑
公告