lanqiao OJ3691 区间或

#位运算

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+9;
int a[N],prefix[35][N];

int main()
{
	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++) ans+=pow(2,w)*(prefix[w][r]-prefix[w][l-1]?1:0);
		cout<<ans<<endl;
	}
	return 0;
}