会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mczhuang
From 小渔村
联系
管理
2017年10月13日
树状数组 区间update/query
摘要: Re 【问题引入】 对于区间修改、区间查询这样的简单问题,打一大堆线段树确实是不划算,今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍,请自行百度 我们假设sigma(r,i)表示r数组的前i项和,调用一次的复杂度是log2(i) 设原数组是a[n],差分数组c[
阅读全文
posted @ 2017-10-13 19:53 Michael_Zhuang
阅读(211)
评论(0)
推荐(0)
编辑