小美的区间异或和

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N; // 读取输入的数组大小 N

    vector<int> v(N); // 创建一个大小为 N 的整数数组 v
    for(int i=0;i<N;i++) {
        cin >> v[i]; // 读取数组元素
    }

    long long ans = 0; // 用于存储结果的变量，初始化为 0
    long long MOD = 1e9 + 7; // 取模的常量 MOD

    // 外层循环，遍历数组的每一位，从最低位到最高位（总共 32 位）
    for(int i=0;i<31;i++) {
        long long c=0, d=0; // 用于记录当前位为 0 和 1 的元素个数的变量

        // 内层循环，遍历数组的每个元素
        for(int j=0;j<N;j++) {
            // 判断当前元素的第 i 位是否为 1
            if(v[j] >> i & 1) {
                // 当前元素的第 i 位为 1，更新 ans
                // 将 d 乘以 2^i，并乘以剩余的未遍历的子数组个数(N-j)，并加到 ans 中
                ans += (d * (1 << i)) % MOD * (N - j);
                ans %= MOD; // 对 ans 进行取模操作，防止溢出
                c += j + 1; // 更新 c 的值，表示当前位为 1 的元素个数
            } else {
                // 当前元素的第 i 位为 0，更新 ans
                // 将 c 乘以 2^i，并乘以剩余的未遍历的子数组个数(N-j)，并加到 ans 中
                ans += (c * (1 << i)) % MOD * (N - j);
                ans %= MOD; // 对 ans 进行取模操作，防止溢出
                d += j + 1; // 更新 d 的值，表示当前位为 0 的元素个数
            }
        }
    }

    cout << ans; // 输出最终结果

    return 0;
}

1. 首先读取输入的数组大小 N。
2. 创建一个大小为 N 的整数数组 v，用于存储输入的数组元素。
3. 定义变量 ans 和常量 MOD，分别用于存储结果和取模操作的常数。
4. 外层循环从最低位到最高位（总共 32 位），对数组的每一位进行处理。
5. 内层循环遍历数组的每个元素，并根据当前位的值进行处理。
6. 对于每个元素 v[j]，通过右移和位与操作 (v[j] >> i & 1) 判断当前位是否为 1。
7. 如果当前位为 1，更新 ans。将 d 乘以 2^i，并乘以剩余的未遍历的子数组个数 (N - j)，再加到 ans 中。同时，更新 c 的值，表示当前位为 1 的元素个数。
8. 如果当前位为 0，更新 ans。将 c 乘以 2^i，并乘以剩余的未遍历的子数组个数 (N - j)，再加到 ans 中。同时，更新 d 的值，表示当前位为 0 的元素个数。
9. 在每次更新 ans 后都进行取模操作 ans %= MOD，以防止结果溢出。
10. 最后，输出最终的结果 ans。