会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Faura_Sol
博客园
首页
新随笔
联系
订阅
管理
2021年3月12日
<Re:从零开始的算法总结>(3)--差分与线段树
摘要: 差分 基本概念 差分的定义 如果有一数列 a[1],a[2],.…a[n] 且令 b[i]=a[i]-a[i-1](i>1),b[1]=a[1] 那么就有 a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1] 此时b数组称作a
阅读全文
posted @ 2021-03-12 09:37 Faura_Sol
阅读(223)
评论(0)
推荐(0)
公告
Live2D