博物馆网站开发,vs怎么做网站,怎么自己在微信上做网站,重庆转店铺哪个网站平台好题目描述: 解题思路: 本题采用位运算.先求出全部数组每一位各自的前缀和,然后再判断区间内每一位区间和是否为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;
}
