会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Wuzhuoming
为了那个梦我们扬帆起航,为了理应到来的那天跨越无尽黑暗。
博客园
首页
新随笔
联系
订阅
管理
2020年9月4日
信息学中的差分
摘要: #差分 差分是一种和前缀和有关的算法 ###我们来看看差分的定义 令a数组为:1 2 3 1 2 3 那么差分数组b为: 1 1 1 -2 1 1 令a[0] = 0 那么b[i] = a[i] - a[i - 1] ###算法解析: 现在要更新数组a的(x1~x2)位:将其增加k 我们可以将b[x
阅读全文
posted @ 2020-09-04 21:20 Wuzhouming
阅读(356)
评论(0)
推荐(0)
编辑
公告