题目大意:给出 nnn 和 sss 以及长度为 nnn 的集合 aaa,让你求集合中满足 aixoraj=sa_i \operatorname{xor} a_j = saixoraj=s 的数对个数,(i,j)(i, j)(i,j) 和 (j,i)(j, i)(j,i) 视作不同数对。
1≤n≤1061\le n \le 10^61≤n≤106,1≤ai≤2301 \le a_i \le 2^{30}1≤ai≤230,1≤s≤2301 \le s \le 2^{30}1≤s≤230
我用一重循环套了一个 map 没过去,70pts。这个是不是 O(nlogn)O(n\log n)O(nlogn) 的?想要一个时间复杂度越低越好,至少要比原先思路强的思路,感谢大家 QAQ
map