解题思路

• 按位或运算有一个关键性质：随着区间长度增加，按位或的值只会单调增加（二进制位只会被置为 1，不会被清为 0）。因此，对于固定的右端点 $r$，以 $r$ 结尾的所有子区间的融合值（按位或结果）的种类数是非常有限的。由于序列中的整数不超过 $10^9$，二进制位数最多约 30 位，所以以某一个位置为右端点时，不同的融合值数量至多为 $O(\log M)$，其中 $M$ 是序列元素的最大可能值。
• 基于上述观察，我们可以从左到右扫描序列。对于每个位置 $i$，维护一个集合 cur，存放所有以 $i$ 结尾的子区间的融合值。
• 递推过程：
  1. 当从位置 $i-1$ 移动到 $i$ 时，新的 cur 由两部分组成：
     • 仅包含 $b_i$ 自身的值（即区间 $[i, i]$ 的融合值）；
     • 将前一个位置的集合 prev 中的每一个值 $v$ 与 $b_i$ 做按位或，得到 $v \mid b_i$（相当于把以前缀结尾的区间延伸到 $i$）。
  2. 将 cur 中的所有值添加到一个全局集合 all_values，用于去重统计。