B. Rock and Lever（位运算)思路：位运算。考虑ai,aja_i,a_jai,aj的最高为1的位pi,pjp_i,p_jpi,pj。如果pi≠pjp_i\neq p_jpi=pj则ai&aj<ai⊕aja_i\&a_j<a_i\oplus a_jai&aj<ai⊕aj。因为右边的最高位变成为1，而左边是0。所以只有当pi=p
B. Rock and Lever（位运算)
思路：位运算。
考虑ai,aja_i,a_jai,aj的最高为1的位pi,pjp_i,p_jpi,pj。
如果pi≠pjp_i\neq p_jpi=pj则ai&aj<ai⊕aja_i\&a_j<a_i\oplus a_jai&aj<ai⊕aj。
因为右边的最高位变成为1，而左边是0。
所以只有当pi=pjp_i=p_jpi=pj才有贡献，显然贡献是cnt(cnt−1)2\dfrac{cnt(c
python二进制、整型互相转换（含字符串二进制转整型，附八进制、十六进制与整型的相互转换）python位运算符：1、左移：x << y 返回 x 向右移 y 位得到的结果，只需要记住结果 b = x*pow(2, y) ——2、右移：x >> y 返回 x 向左移 y 位得到的结果，只需要记住结果 b = x/pow(2, y) ——3、与：x & y 与操作，返
