B

题目大意：Mani 把 Hamid 关在一条长为 $n$ 的 1 行网格里，部分格子是墙，Hamid 起点为空格。每天 Mani 先在一个非 Hamid 所在的空格建墙，然后 Hamid 选择向左或向右；若该方向无墙则逃出，否则走到最近的墙并拆掉它。双方最优时，求 Hamid 逃出需要的天数。

数据范围：$1 \le t \le 10^4$，$2 \le n \le 2\cdot 10^5$，$1 \le x \le n$，$|s| = n$。

思路：

C

题目大意：Ali 和 Bahamin 决定在伊朗美丽的南部海岸度过他们的暑假。他们还决定在旅行期间购物——但他们没有设定固定的预算，而是决定通过玩一个游戏来决定他们会花多少钱。这个游戏在两个数组 $a$ 和 $b$ 上进行，每个数组包含 $n$ 个整数。游戏将持续 $k$ 轮。在每一轮中： - 首先，Ali 选择两个下标 $i$ 和 $j$（$1 \leq i < j \leq n$）； - 然后，Bahamin 可以任意重排 $a_i$、$a_j$、$b_i$ 和 $b_j$ 这四个整数。注意，Bahamin 可以在两个数组之间交换数字，也可以保持两个数组不变。

数据范围：$1 \leq t \leq 10^4$，$2 \leq n \leq 2 \cdot 10^5$，$1 \leq k \leq n$，$1 \leq a_i \leq 10^9$，$1 \leq b_i \leq 10^9$，$\sum n \le 2 \cdot 10^5$。

思路：