B. Code For 1 一个类似于线段树的东西

http://codeforces.com/contest/768/problem/B

我的做法是，观察到，只有是x % 2的情况下，才有可能出现0

其他的，都是1来的，所以开始的ans应该是R - L + 1

那么现在就是要看那些是x % 2的，然后放在的位置是属于【L, R】的，有多少个0，减去就行。

一开始，总长度是可以算出来的，然后就能算出一开始的n % 2的位置是那个，就是mid了，然后根据L和R选择递归

左边还是右边，然后我发现类似于线段树。。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <assert.h>
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;#include <iostream>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <string>
#include <bitset>
const int maxn = 1e6 + 20;
LL n, L, R;
LL calc(LL val) {if (val > 1) {return 2 * calc(val / 2);}return 1;
}
LL ans;
void dfs(LL cur, LL L, LL R, LL be, LL en) {if (cur == 0) {return;}if (be == en) {return;}LL mid = (be + en) >> 1;if (L <= mid && mid <= R && cur % 2 != 1) {ans--;}if (L > mid) {dfs(cur / 2, L, R, mid + 1, en);} else if (R <= mid) {dfs(cur / 2, L, R, be, mid);} else {dfs(cur / 2, L, R, be, mid);dfs(cur / 2, L, R, mid + 1, en);}
}
void work() {cin >> n >> L >> R;if (n == 0) {cout << 0 << endl;return;}ans = R - L + 1;dfs(n, L, R, 1, 2 * calc(n) - 1);cout << ans << endl;
}int main() {
#ifdef localfreopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endifwork();return 0;
}