2017年10月13日
树状数组 区间update/query
摘要： Re 【问题引入】 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍，请自行百度 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[ 阅读全文
posted @ 2017-10-13 19:53 Michael_Zhuang 阅读(213) 评论(0) 推荐(0) 编辑