树状数组 | 甘某人の博客

[ganmouren]

https://ganmouren.github.io/BIT/

树状数组是一种非常好打优美的数据结构，适用性十分广泛，而且常数非常小。 （自己花五分钟做的图） 下面蓝色的是我们的原数组，红色的即是我们的 $tree$ 数组。