一道题,不知道是不是典题:
给定序列 {an}\{a_n\}{an},求:
∑i=1n∑j=inai⊕aj\sum_{i=1}^n \sum_{j=i}^n a_i \oplus a_j∑i=1n∑j=inai⊕aj
其中 ⊕\oplus⊕ 表示按位异或。
规模:n≤2×105n \le 2 \times 10^5n≤2×105。