题目描述:

解题思路:

        本题采用位运算.先求出全部数组每一位各自的前缀和,然后再判断区间内每一位区间和是否为0,不为0则乘上相应的2^n并将各个为的2^n相加,得ans.

题解:

#include<bits/stdc++.h>
using namespace std;const int N = 1e5 + 9;int a[N], prefix[35][N];//prefix一维为元素每一位,二维为每个元素int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n, q;cin >> n >> q;for(int i = 1; i <= n; i++)cin >> a[i];for(int w = 0; w <= 30; w++){for(int i = 1; i <= n; i++)prefix[w][i] = prefix[w][i - 1] + (a[i] >> w & 1);//后面的加第一个元素对应的每一位的数值}while(q--){int l, r;cin >> l >> r;int ans = 0;for(int w = 0; w <= 30; w++)//相当于是将2进制转10进制{ans += (1 << w) * (prefix[w][r] - prefix[w][l - 1] ? 1 : 0);}cout << ans << "\n";}return 0;
}