hdu 4737水题

http://acm.hdu.edu.cn/showproblem.php?pid=4737

【题意】：给出a数组和m，求 f(i, j) = a_i|a_i+1|a_i+2| ... | a_{j   ,f(i, j) < m的i j 对数} 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define inf 1000000000
#define LL __int64

LL a[100002];

int main()
{
    LL cas=1,t,n,m;
    scanf("%I64d",&t);
    LL ans;
    while(t--)
    {
        scanf("%I64d%I64d",&n,&m);
        ans=0;
        for(LL i=0;i<n;i++)
            scanf("%I64d",&a[i]);
        for(LL i=0;i<n;i++)
        {
            LL temp=0;
            for(LL j=i;j<n;j++)
            {
                temp|=a[j];
                if(temp>=m)
                {
                    ans+=n-j;
                    break;
                }

            }
        }
        ans=n*(n+1)/2-ans;
        printf("Case #%I64d: %I64d
",cas++,ans);
    }
    return 0;
}