Codeforces Round 1052 (Div. 2)

　D1まで。

コンテストへのリンク

D2. Max Sum OR (Hard Version)

　（コンテスト直後に多少解説を見たかもしれないけど）大体自力でAC。

　たとえば、l=0, r=15のとき、（7, 8）, (6, 9)……のようにペアを組んでいくのが最適。

　これは、最上位bitを見て、最上位bitが切り替わる場所から左右に順にペアにしていけば良いということ。

　これを再帰的にやればOK。