树状数组的C[i]存的是哪段和?

学术版

`c[i]` 存下标为 `i-lowbit(i)+1` 到 `i` 的元素和
by Celestial_Scarlet @ 2021-11-22 23:10:30


~~很多树状数组教程都有介绍吧~~ 下面是我认为还比较清楚的一张图 ![1](https://pica.zhimg.com/v2-c57150473a48e2ce46e4a206da5fda21_1440w.jpg?source=172ae18b)
by lym12321 @ 2021-11-22 23:13:56


$(i-lowbit(i),i]$
by RyexAwl @ 2021-11-22 23:36:43


就是数组里存二项树
by hly1204 @ 2021-11-23 07:33:09


谢谢大佬,早上起来突然明白了,此贴完结
by _Goodnight @ 2021-11-23 22:26:13


|