Codeforces 484(#276 Div 1) B Maximum Value 筛法

题意：给你一个数组，问你其中 对于  1 <= i,j <= n  ai > aj  中  ai % aj 的最大值是多少

解题思路：筛法求每个数的倍数 ，并找到数组中存在的在它左边离这个倍数最近的树（可以预处理出来）

解题代码：

// Author: darkdream
// Created Time: 2014年11月06日 星期四 00时24分10秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
int main(){
    int n ;
    LL l , r;
    scanf("%d",&n);
    for(int i = 1;i <= n;i ++)
    {
        LL ans = 0 ; 
        scanf("%I64d %I64d",&l,&r);
        for(int i = 62 ;i >= 0 ;i --)
        {
            if((r&(1ll << i)) != 0 )
            {
                if((l & (1ll << i)) != 0 )
                {
                    ans += (1ll << i);
                    r &=  (~(1ll << i));
                    l &=  (~(1ll << i));
                }else{
                    if((1ll << (i+1))-1 <= r)
                    {
                        ans +=  (1ll << (i+1)) -1;
                    }
                    else ans += (1ll << i ) - 1; 
                    break;
                }
            }

        }
        printf("%I64d
",ans);
    }
    return 0;
}