HDU-4737-A Bit Fun

当时比赛的时候想了好久，想复杂了，反正各种悲剧，后来才发现比较简单，只需要维护头尾区间即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=31;
const int maxm=101000;
int n,m,a[maxm],cnt[maxn];
int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
	memset(cnt,0,sizeof(cnt));
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	    scanf("%d",&a[i]);
	int ans=0,num=0,pre=1;
	for(int i=1;i<=n;i++)
	{
	    num|=a[i];
	    for(int j=0;j<30;j++)
		if(a[i]&(1<<j))
		    cnt[j]++;
	    while(pre<=i&&num>=m)
	    {
		ans+=i-pre;
		for(int j=0;j<30;j++)
		    if(a[pre]&(1<<j))
		    {
			cnt[j]--;
			if(!cnt[j])
			    num^=(1<<j);
		    }
		pre++;
	    }
	}
	for(int i=pre;i<=n;i++)
	    ans+=n-i+1;
	printf("Case #%d: %d\n",cas++,ans);

    }
    return 0;
}