上赛场时必记性质，你都记住了吗？

令 \(V\) 为序列 \(A\) 里元素值域大小。则有：

• \(A\) 中或和不同的前缀只有 \(O(\log V)\) 个。
• \(A\) 中与和不同的前缀只有 \(O(\log V)\) 个。
• \(A\) 中 \(\gcd\) 不同的前缀只有 \(O(\log V)\) 个。
  后缀同理。