weixin_43412727的博客

原创 树状数组概念及操作

树状数组概念及其操作 在算法竞赛中，有很多操作要求我们对区间内的元素进行处理。如果我们采取模拟， 一个一个的去对单个元素进行操作，很显然时间上肯定接受不了。如下面这个问题： 设计一个算法，用来处理一个序列：1，查询序列中某段区间内的元素和。2，把一段区间都加上一个常数。共k次操作。如果存粹地去模拟，最坏情况下每次操作要遍 历n个元素，k次操作的总复杂度为O(nk),约为O(n^2...