A16631 | $Max Sum OR (Easy Version)$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

这是本题的简单版本。不同之处在于本版本中，$l=0$，并且 $r<2 \cdot 10^5$。只有在你解决了所有版本之后，你才能 hack 别人。 给定两个整数 $l$ 和 $r$（$l\le r$）。 令 $n = r - l + 1$。我们将创建两个数组 $a$ 和 $b$，都由 $n$ 个整数构成。初始时，$a$ 和 $b$ 都等于 $[l, l+1, \ldots, r]$。你需要对数组 $a$ 重新排序，使以下表达式的值最大： $$ \sum_{i=1}^n \left( a_i \;|\; b_i \right) $$ 这里，$|$ 表示[按位或运算](https://en.wikipedia.org/wiki/Bitwise_operation#OR)。 你还需要给出一种具体的 $a$ 的重排方案。

每组测试数据包含多组测试用例。第一行为测试用例数 $t$（$1 \le t \le 10^4$）。每个测试用例由一行组成，包含两个整数 $l$ 和 $r$（$0 = l \leq r < 2 \cdot 10^5$），即 $a$ 的最小值和最大值。 令 $n = r - l + 1$。保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出两行。 第一行为一个整数，表示表达式 $\sum_{i=1}^n \left( a_i \;|\; b_i \right)$ 的最大值。 第二行为 $n$ 个不同的整数 $a_1, a_2, \ldots, a_n$，即重排后的数组 $a$。 如有多种方案，输出任意一种均可。

输入 #1

输出 #1

12
3 2 1 0 
90
7 8 5 4 3 2 9 0 1 6
240
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

C++ 编辑器

输入

输出