A. ビット（Codeforces Round #276（div1）_html/css_WEB-ITnose

A. ビット

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

やってみよう非負の整数 x のバイナリ表現で設定されたビット数 (「1」ビット) として表します。

整数 l と r のペアで構成される複数のクエリが与えられます。各クエリについて、l?≤?x?≤?r となる x を見つけます。これは可能な最大値です。このような数値が複数ある場合は、その中で最小のものを見つけます。

入力

最初の行には整数 n が含まれていますか?クエリの数 (1?≤?n?≤?10000)。

次の各 n 行には、2 つの整数 li、?ri? が含まれます。対応するクエリの引数 (0?≤?li?≤?ri?≤?1018)。

出力

クエリごとに、別の行に答えを出力します。

サンプルテスト

入力

31 22 41 10

出力

137

注

1 から 10 までの数値の 2 進数表現は以下のとおりです:

110?=?12

210?=?102

310 ?=?112

410?=?1002

510?=?1012

610?=?1102

710?=?1112

810?=?10002

910?=? 10012

1010? =?10102

第1次打div1、就赶上cf挂了、不計算、在25分钟交了一発行、判了半个多小時、最後返還RE、竟然位运算爆int了、A問題を乗り越えて

あるセグメント区間の左端点と右端点を出して、このセグメント区間の2つの最小値を求めます。 2 番目に作成され、さらに左領域間の 2 番目が作成され、各桁は 1 になります。これは、これが現在の 1 の数の中で最小であり、右領域 R より大きいためです。 ❤️