AT_abc214_e [ABC214E] Packing Under Range Regulations
题目描述
请针对 $T$ 个测试用例,解决以下问题。
有 $10^9$ 个编号为 $1,2,\dots,10^9$ 的箱子,以及 $N$ 个编号为 $1,2,\dots,N$ 的球。
每个箱子最多只能放 $1$ 个球。
请判断是否可以将所有 $N$ 个球都放入箱子中,且满足以下条件:
- 对于每个 $1 \leq i \leq N$,编号为 $i$ 的球必须放入编号在 $L_i$ 到 $R_i$ 之间的某个箱子中。
输入格式
输入从标准输入读入。第 $1$ 行为:
> $T$
接下来有 $T$ 个测试用例。每个测试用例的格式如下:
> $N$ $L_1$ $R_1$ $L_2$ $R_2$ $\dots$ $L_N$ $R_N$
输出格式
输出共 $T$ 行。
对于第 $i$ 个测试用例,如果可以将所有 $N$ 个球都按要求放入箱子中,输出 `Yes`,否则输出 `No`。
判题时不区分英文字母大小写。
说明/提示
### 数据范围
- $1 \leq T \leq 2 \times 10^5$
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq L_i \leq R_i \leq 10^9$
- 所有测试用例中 $N$ 的总和不超过 $2 \times 10^5$
### 样例解释 1
该输入包含 $2$ 个测试用例。
- 对于第 $1$ 个测试用例,可以如下分配球与箱子,使得所有 $3$ 个球都能被放入箱子中,输出 `Yes`。
- 将球 $1$ 放入箱子 $1$。
- 将球 $2$ 放入箱子 $2$。
- 将球 $3$ 放入箱子 $3$。
- 对于第 $2$ 个测试用例,无法满足条件将所有 $5$ 个球都放入箱子中,因此输出 `No`。
由 ChatGPT 4.1 翻译