2020年10月23日
P3917 异或序列
摘要： 纯暴力$\Theta(n3)\(，前缀和优化\)\Theta(n2)$，因$n$为十万级别无法通过本题。 考虑将每个二进制位的贡献分开来算。 对于二进制第$i$位，若当前此位为1，则只有与0亦或才能产生贡献，反之亦然。 则对于每一个二进制位，维护数组$val[i][0/1]$，代表这个位置上$0/1 阅读全文
posted @ 2020-10-23 23:19 syzf2222 阅读(186) 评论(0) 推荐(0) 编辑