lowbit 树状数组

一句话理解

树状数组的 lowbit 决定父节点和下一个区间。

为什么要学

和位运算课的 lowbit 是同一个。

讲解

i + lowbit(i) 是负责更大区间的下标。

例子

下标二进制最低 1 决定管辖长度。

常见错误

• 下标从 0。树状数组通常从 1。
• lowbit(0)。