摘要:
(orz从之前从来没见过这种题 Xor Sum HDU - 4825 模板~ Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int 阅读全文
摘要:
补几道异或的题~ 链接: here 题解: 求前缀异或和(?) 然后按统计1的个数cnt,显然只有1和配对的区间才能使得最后的值为1, 于是贡献度为 (n - cnt) * cnt + cnt, 再乘上该位的权 1<<pos 1 #include <bits/stdc++.h> 2 using na 阅读全文