塔子哥有一个长度为 nnn 的数组 aaa 。
这里下标从 000 开始。
首先考虑两个元素对 ai,aj(i<j)a_i,a_j(i<j)ai,aj(i<j),在 (i+1)×(n−j)(i+1)\times (n-j)(i+1)×(n−j) 个子数组中有贡献,最终我们是将所有异或和都加起来。
我们对于两个数异或值的每个二进制位单独来考虑。
枚举 aia_iai,对于 aia_iai 的第 kkk 个二进制位,对于答案有贡献,必然是 aja_jaj 的第 kkk 个二进制位与其异或值为 111 ,那么就是 a(i,k)=0,a(j,k)=1 或者 a(i,k)=1,a(j,k)=0 的情况 。
a(i,k)=0,a(j,k)=1
a(i,k)=1,a(j,k)=0
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt