站外异或题求思路
  • 板块学术版
  • 楼主DeusExMachina
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/10/3 19:16
  • 上次更新2023/10/27 08:59:42
查看原帖
站外异或题求思路
361833
DeusExMachina楼主2022/10/3 19:16

题目大意:给出 nnss 以及长度为 nn 的集合 aa,让你求集合中满足 aixoraj=sa_i \operatorname{xor} a_j = s 的数对个数,(i,j)(i, j)(j,i)(j, i) 视作不同数对。

1n1061\le n \le 10^61ai2301 \le a_i \le 2^{30}1s2301 \le s \le 2^{30}

我用一重循环套了一个 map 没过去,70pts。这个是不是 O(nlogn)O(n\log n) 的?想要一个时间复杂度越低越好,至少要比原先思路强的思路,感谢大家 QAQ

2022/10/3 19:16
加载中...