会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ymir_TaoMee
博客园
首页
新随笔
联系
订阅
管理
2018年12月15日
树状数组的改段求点,改段求段
摘要: 改段求点(区间更新, 单点求值) 用一个数组 d 存储目标数组 a 中相邻元素的差值, 即 i > 1 时, d[i] = a[i] - a[i - 1] ; i == 1 时, d[i] = a[i] . 那么有 a[i] = d[1] + ... + d[i] .若要将 a 数组区间 [l, r
阅读全文
posted @ 2018-12-15 19:40 Umine
阅读(246)
评论(0)
推荐(0)
编辑
公告