查一个真的加过的
8 位的布隆过滤器，两个哈希函数：k % 8 和 (k * 3) % 8。已经加进了 17、24、15。运行下面这段程序： def h1(k): return k % 8 def h2(k)
阅读更多 →
能不能从布隆过滤器里删元素
标准的布隆过滤器【0】。
阅读更多 →
它说"不在"意味着什么
布隆过滤器返回"不在"的时候，实际含义是【0】。
阅读更多 →
它说"在"意味着什么
布隆过滤器返回"在"的时候，实际含义是【0】。
阅读更多 →
改一个值，前缀和跟着变
补全 fen_add：给第 i 个元素加上 v，沿途一路加 lowbit 往上更新。 给第 2 个加 10，然后重新查前 3 个的和。
阅读更多 →
任意一段区间的和
补全 fen_range：用两次前缀和相减求出区间 [l, r] 的和（下标从 1 开始）。 求第 2 到第 4 个的和。
阅读更多 →
建树状数组并查前缀和
补全 fen_prefix：从下标 i 出发一路减 lowbit，把沿途的值加起来。 查前 3 个数的和。
阅读更多 →
先把 lowbit 写出来
补全 lowbit：取出 x 二进制里最低那个 1 代表的值。 算 lowbit(12)。
阅读更多 →
前三个数的和
数组是 17、24、15、13、23。运行下面这段程序： def lowbit(x): return x & (-x) def fen_build(a): n = len(a
阅读更多 →
lowbit 取的是什么
lowbit(x) 取的是【0】。
阅读更多 →