交付：树状数组 + 布隆过滤器
这是这条路线的最终作品。把树状数组（lowbit / fen_build / fen_prefix / fen_range / fen_add）和布隆过滤器都写出来，然后一次验完五条：
- 前 3 个的和是 56，整段的和是 92
- 第 2 到第 4 个的和是 52
- 给第 2 个加 10 之后，前 3 个的和变成 66
- 布隆过滤器里查 15 是「可能在」，查 10 是「肯定不在」
- 查 13 是「可能在」——它从没加过，这是一次误判
五条全过输出 验收通过，否则输出 验收失败。
全部评论