提供翻译
查看原帖
提供翻译
812561
meimu75楼主2024/11/3 13:21

题目描述

现在有 TT 个问题,如下。

现在有 10910^9 个盒子,编号为 1,2,3,...,1091,2,3,...,10^9,还有 nn 个球,编号为 1,2,3,...,n1,2,3,...,n

每个盒子最多装一个球。

请问是否能够把每个球都装进盒子里,并满足每一个球 ii 所装入的盒子 xx 都在区间 [Li,Ri]\begin{bmatrix}L_i,R_i\end{bmatrix} 里面。

输入格式

第一行一个整数 TT,表示数据组数。

对于每一组数据:

一行整数 NN,表示球的数量。

接下来 NN 行,每行两个整数 Li,RiL_i,R_i

输出格式

一共 TT 行,每行输出 Yes 或者 No,表示是否可以找到放球方案满足题目要求。

数据范围

1T2×1051\le T \le 2\times10^5 1N2×1051\le N \le 2\times10^5 1LiRi1091\le L_i \le R_i \le 10^9 对于每一个数据点,NN 的总和都小于等于 10510^5

2024/11/3 13:21
加载中...