P9674 [ICPC 2022 Jinan R] Set of Intervals
题目描述
庞教授有一个多重区间集 $S=\{[l_i,r_i]\}$（$l_i
输入格式
第一行包含一个整数 $T$（$1\le T \le 10^4$），表示测试用例的数量。
对于每个测试用例，第一行包含一个整数 $n$（$1\le n\le 10^5$）——$S$ 的大小。接下来的 $n$ 行中的每一行包含两个整数 $l_i$ 和 $r_i$（$1\le l_i
输出格式
对于每个测试用例，输出一行，包含庞教授问题的答案。
说明/提示
题面翻译由 ChatGPT-4o 提供。