HDU 4737 A Bit Fun

题意：定义F（i，j）为数组a中从ai到aj的或运算，求使F（i，j）<m的对数。

思路：或运算具有单调性，也就是只增不减，如果某个时刻结果大于等于m了，那么再往后一定也大于等于m。所以可以用两个指针i，j来维护一段区间，同时开一个数组记录二进制每位上的1的个数(类似于前缀和)，利用该数组可以得到区间或的值。一旦大于m则i前移。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<set>
#include<cmath>
#include<cstring>
#include<vector>
#define ll long long
#define len 31
using namespace std;
];
];
int n,m;
void add(int val)
{
    ; i<len; ++i)
        <<i))
            num[i]++;
}
void sub(int val)
{
    ; i<len; ++i)
        <<i))
            num[i]--;
}
int convers()
{
    ;
    ; i>=; --i)
        res=res*+(bool)num[i];
    return res;
}
int main()
{
    ;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(num,,sizeof(num));
        ; i<n; ++i)
            scanf("%d",&arr[i]);
        ll ans=;
        ,lst=,res=;
        while(lst<n)
        {
            if(arr[lst]>=m)
            {
                fst=++lst;
                memset(num,,sizeof*(num));
                continue;
            }
            add(arr[lst]);
            ans+=(lst-fst+);
            <n)&&(convers()|arr[lst+])>=m)))
            {
                ])>=m)
                    sub(arr[fst++]);
            }
            lst++;
        }
        printf("Case #%d: %I64d\n",++kase,ans);
    }
    ;
}