摘要：题意： 分析： 如果直接暴力算的话，复杂度：$O(N^2)$，肯定不行。 一开始以为要用什么多项式的相关算法，看了别人的思路才发现可以从二进制位的角度考虑，算每个位的贡献是多少。 对于 $a[i]$，它会和 $b[1] \to b[i 1]$ 依次异或，那么单独考虑每一位。对于第 $k$ 位，当 $ 阅读全文