选择大连网站建设,实用的网站,手机网站营销的网站,拉新十大推广app平台题目描述: 解题思路: 本题采用位运算.先求出全部数组每一位各自的前缀和,然后再判断区间内每一位区间和是否为0,不为0则乘上相应的2^n并将各个为的2^n相加,得ans. 实现原理图 题解:
#includebits/stdc.h
using namespace std;const int N 1e5 9;int a[N], prefix[35…题目描述: 解题思路: 本题采用位运算.先求出全部数组每一位各自的前缀和,然后再判断区间内每一位区间和是否为0,不为0则乘上相应的2^n并将各个为的2^n相加,得ans. 实现原理图 题解:
#includebits/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;
}
