简答题 偏难
#20052

有趣的数字和

有趣的数字和

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;utility&gt; using namespace std; int L, R; long long ans; pair&lt;int, long long&gt; 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&lt;int, long long&gt; cal(int n, int p) {     if (n &lt;= 1) {         return cal2(n, p);     }     long long x = 1LL &lt;&lt; (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", &amp;L, &amp;R);     ans += cal(R, 1).second;     ans -= cal(L - 1, 1).second;     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。