#洛谷3917 异或序列

对于100% 的数据,1≤n≤105

做法是求异或前缀和然后按位讨论贡献

如果当前位k有奇数个1那么贡献为(numof1×numof0)×(1<<k)

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据