Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
3147 问题 F: 蓝桥杯2023年第十四届省赛真题-异或和之和
时间限制: 1s
内存限制: 256MB
提交: 1251 解决: 262
题目描述
给定一个数组 A
i
,分别求其每个子段的异或和,并求出它们的和。或者说,对于每组满足 1 ≤ L ≤ R ≤ n 的 L, R ,求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L, R 得到的结果加起来的值。
输入
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 A
i
,相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入
5 1 2 3 4 5
样例输出
39
提示
对于 30% 的评测用例,n ≤ 300 ;
对于 60% 的评测用例,n ≤ 5000 ;
对于所有评测用例,1 ≤ n ≤ 10
5
,0 ≤ A
i
≤ 2
20
。
C
C++
Java
Python
PHP
代码重置
开启O2优化
提交
比赛公告
尽可能可能会加不加班GVv看吧过于高抗压液体肥人多热水的无色特色台湾色娃娃
比赛状况
比赛介绍
题目列表
提交状态
比赛排名
OI赛制排名
综合统计