6092: 2023洛谷完善2 异或和

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

题目描述

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

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

输入样例 复制

3
1 2 3

输出样例 复制

10