1000ms

Difficulty: 7

所属公司 : 美团

时间 :2023年9月9日

算法与标签>位运算

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：拆位

这里下标从 $0$ 开始。

首先考虑两个元素对 $a_i,a_j(i<j)$ ，在 $(i+1)\times (n-j)$ 个子数组中有贡献，最终我们是将所有异或和都加起来。

我们对于两个数异或值的每个二进制位单独来考虑。

枚举 $a_i$ ，对于 $a_i$ 的第 $k$ 个二进制位，对于答案有贡献，必然是

题目描述

小美有一个长度为 $n$ 的数组 $a$ 。