Game14641的博客

原创 洛谷P9236 [蓝桥杯 2023 省 A] 异或和之和 题解

就贡献了多少个“1”，再乘上当前位的权重，累加即可。求完异或前缀和之后，原题就变成了“求出n+1个数。本题求的是区间内的异或和之和，由此可以想到。此时，我们可以对这“n+1个数”进行。至于最后的结果怎么算……这n+1个数进行拆位操作，拆出。所以，在每一位中，计算有。（⊕为异或），则区间。的异或和就可以表示为。所以，最终答案为：。