CF2042D.Recommendations

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $n$ 个区间 $S_i=[l_i,r_i]$ ，对于每个区间求出 $|\bigcap\limits_{j} S_j|-|S_i|$ ，其中 $j\neq i$ ，且 $S_i\subseteq S_j$ 。即对于每个区间求出其包区间交集的大小，并减去自己的大小。

$T(1\le t\le 10^4)$ 组测试数据。

每组数据第一行输入 $n(1\le n\le 2\times 10^5)$ 表示区间个数， $\sum\limits n\le 2\times 10^5$ 。

接下来 $n$ 行，每行两个整数 $l_i,r_i(1\le l_i,r_i\le 10^9)$ 表示区间范围。

对于每组测试数据，输出 $n$ 行表示第 $i$ 个答案。如果第 $i$ 个区间没有包区间，则直接输出 $0$ 。

translated by xyin

输入#1

4
3
3 8
2 5
4 5
2
42 42
1 1000000000
3
42 42
1 1000000000
42 42
6
1 10
3 10
3 7
5 7
4 4
1 2

输出#1

输入解题思路，AI测评打分。不知道怎么写?