简答题
偏难
#20052
有趣的数字和
有趣的数字和


答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include <algorithm>
#include <cstdio>
#include <utility>
using namespace std;
int L, R;
long long ans;
pair<int, long long> cal2(int n, int p) {
if (n == 0) {
return {1 - p, 0};
}
if (n == 1) {
return {1, p};
}
return {(n + 1) / 2, 1LL * n * (n + 1) / 4};
}
pair<int, long long> cal(int n, int p) {
if (n <= 1) {
return cal2(n, p);
}
long long x = 1LL << (31 - __builtin_clz(n)); // ≤n的最大2的幂
auto left_part = cal2(x - 1, p);
auto right_part = cal(n - x, 1 - p);
return {
left_part.first + right_part.first,
left_part.second + right_part.second + x * right_part.first
};
}
int main() {
scanf("%d%d", &L, &R);
ans += cal(R, 1).second;
ans -= cal(L - 1, 1).second;
printf("%lld\n", ans);
return 0;
}</pre>
这道题暂未补解析。