Ural 1117

最新推荐文章于 2018-06-28 16:59:09 发布

utoppia

最新推荐文章于 2018-06-28 16:59:09 发布

阅读量663

点赞数

CC 4.0 BY-SA版权

分类专栏： Ural dp 文章标签： ural dp

本文链接：https://blog.youkuaiyun.com/utoppia/article/details/8786068

Ural 同时被 2 个专栏收录

53 篇文章

订阅专栏

31 篇文章

订阅专栏

YOU CAN SEE THE PRO HERE

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<string>
#include<iostream>
using namespace std;

#define PB push_back
#define INS insert
#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define nMax 4010
#define bug puts("Fuck");
#define int long long

int a[33];
int dfs(int dep,int r){
	if(dep == 0) return 0;
	int k=(1<<dep);
	int ans = 0;
	if(r>=k) {
	    ans = a[dep-1]+dep-1;
        r -= k;
        if(r) ans+=dep-1;
        return ans + dfs(dep,r);
	}else {
        return dfs(dep-1,r);
	}
}

main(){
	int l,r;
	a[0]=0;
	for(int i=1;i<33;i++) a[i] = a[i-1]*2 + (i-1)*2;
	while(cin>>l>>r){
	    if(l>r) swap(l,r);
		cout<<dfs(30,r)-dfs(30,l)<<endl;
	}
	return 0;
}