题解

本题需计算数组所有非空子序列的 “幸运值” 之和（“幸运值” 为子序列按位与结果的二进制中 1 的个数）。由于直接枚举所有子序列会因数量级（2 ^ n -1，n 可达 1e6）导致超时，故采用按位独立分析的方法，分别计算每一位对答案的贡献，最终累加得到结果。

解题思路

1. ​按位拆分分析​：对于二进制的每一位（如第 j 位），只有当子序列中所有元素​的第 j 位均为 1 时，该子序列的按位与结果在第 j 位才为 1。因此可针对每一位单独计算其贡献。
2. ​单一位的贡献计算​：假设第 j 位有 m 个元素的该位为 1，那么能在该位产生 1 的子序列数量为 (2^m - 1)（即从这 m 个元素中选​任意非空子集​）。因此，第 j 位的贡献为 (2^m - 1)。
3. ​总贡献累加​​：将所有位的贡献相加，即为所有子序列的幸运值之和。

根据组合数学的二项式定理：

• 一个集合的所有子集数量是 (2^m)（包含空集，即选 0 个元素的情况）。
• 减去 “空集”（即不选任何元素的情况），非空子集的数量就是 (2^m - 1)。

记得开long long