树状数组学习笔记 2022-2-04 2:06 | 634 | 2 | 学习笔记 2520 字 | 53 分钟 树状数组实例 一般情况下,数据结构我们都以 $1$ 作为起始下标。 lowbit $lowbit$ 操作是为了求出一个数字 $x$ 在二进制形态下,最低位的 $1$ 。 例如 $(110100)_2$ 中最低位 $1$ 的是 $(100)_2$ 。 $lowbit$ 求解的方法是,先将 $x$ 的二进制按位取反,然后 $+1$ ,再按位与原数字。 … 树状数组