关于树状数组

学术版

>阔以讲讲原理咩?lxl在五一专题里`似乎`没细讲
by mushroom_knight @ 2020-05-31 08:44:37


初始化可以看做 $n$ 次修改 不过也有线性初始化的
by chenxinyang2006 @ 2020-05-31 08:46:52


树状数组下标为i保存了到i为止lowbit(i)长度的原数组的和
by cbio @ 2020-05-31 08:48:36


>@[chenxinyang2006](/user/49776) 具体怎么实现?
by mushroom_knight @ 2020-05-31 08:50:08


@[Ace_Translator](/user/338786) 您可以看一下洛谷上的两道树状数组模板题
by Cripple_Abyss @ 2020-05-31 08:54:58


>@[KyireIvring](/user/195209) 。。我这不准备刷的嘛,我主页上不就挂着要刷的模板么
by mushroom_knight @ 2020-05-31 08:56:51


>@[KyireIvring](/user/195209) 本来看了题解但菜到没看懂。。。。 不过还是3Q
by mushroom_knight @ 2020-05-31 08:58:07


~~为啥每句话都用引用啊(~~
by Aw顿顿 @ 2020-05-31 09:08:54


|