nnn 个 mmm 位二进制数 {a}\{a\}{a},以 01\texttt{01}01 串的方式给定。
求解 ∑i=1n∑j=1n(ai xor aj)2\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{n} (a_i\ \text{xor} \ a_j)^2i=1∑nj=1∑n(ai xor aj)2
题解给的大致思路是拆位算,然后压位再根号分治。
但是我只会暴力套压位。
求讲解QAQ