求助位运算
  • 板块灌水区
  • 楼主AAA404
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/5/5 21:51
  • 上次更新2024/5/6 14:01:44
查看原帖
求助位运算
723198
AAA404楼主2024/5/5 21:51

一道题,不知道是不是典题:

给定序列 {an}\{a_n\},求:

∑i=1n∑j=inai⊕aj\sum_{i=1}^n \sum_{j=i}^n a_i \oplus a_j

其中 ⊕\oplus 表示按位异或。

规模:n≤2×105n \le 2 \times 10^5。

2024/5/5 21:51
加载中...