其他分享
首页 > 其他分享> > 《 树状数组 》

《 树状数组 》

作者:互联网

![](http://img.xjh.me/random_img.php?type=bg&ctype=nature&return=302

树状数组

前言

虽然 树状数组 只能维护求和,但是时间为 \(\log_{2}n\) 的。

其实可以先跳到下面看Code的
既然ta是一种数据结构,那么也应该有一个模型吧?

差不多就是这个样子吧……

开始

那上图代表什么意义呢?让我们开始讲一讲。

不难看出 \(C\) 代表的是ta的子树对应所有 \(A\) 的和.(看不出来的再看)
其中有个特性:

好,那么该怎么做呢?

Code部分

lowbit

树状数组中最重要的东西,也是实现Code的重心。

标签:Code,img,树状,lowbit,数组,ldots
来源: https://www.cnblogs.com/Cnghit/p/16465579.html