树状数组结构

一句话理解

树状数组每个下标管一段前缀尾巴。

为什么要学

单点改、前缀查。

讲解

c[i] 管 (i-lowbit(i), i]。空间 n，代码短。

例子

比线段树好写，功能少一些。

常见错误

• 当二维随意套会慢。
• 动态开点需求用线段树。