ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6092: [洛谷CSP初赛2023完善程序2 ]异或和

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述






（异或和）给定序列 an，求其所有子区间异或和的和。某个区间的异或和的意思 是将这个区间内的所有数字分别进行异或计算。其中 n≤105，0≤ai≤109。



提示：对每一位独立计算，对右端点扫描线，并用异或前缀和辅助统计。 试补全程序。

输入样例 复制 

3
1 2 3

输出样例 复制 

10

分类标签