[R45C]会议和沙威玛 - 代码源竞赛平台

时空限制

1S/512M

题目描述

我是来开会的。
『会议』

王股东要去开沙威玛会议，现在你要整理档案。

很多档案是本质相同的，具体来说，我们将一份档案看作一个序列 $a$，称两个序列 $a,b$ 是本质相同的当且仅当：

• $a,b$ 长度相同。
• 令 $n$ 为 $a,b$ 的长度，需满足对于 $1 \le i,j \le n$ 若 $a_i<a_j$，有 $b_i<b_j$，反之同理（若 $b_i<b_j$，有 $a_i<a_j$）。

王股东有 $T$ 个问题，每个问题给你两份长度为 $n$ 的档案 $a,b$，你需要判断 $a,b$ 是否本质相同。

格式

输入格式

第一行包含一个正整数 $T$，表示问题数量。

对于每个问题，第一行一个正整数 $n$ 表示序列长度。

第二行包含 $n$ 个整数 $a_1\dots a_n$。

第三行包含 $n$ 个整数 $b_1\dots b_n$。

输出格式

输出 $T$ 行，表示每个问题的答案，如果本质相同，输出 Yes，否则输出 No。

样例

样例输入 #1

1
5
1 2 3 4 5
5 4 3 2 1

样例输出 #1

No

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

记 $N$ 表示所有问题 $n$ 的和。

子任务编号	分数	$T, N \le$
$1$	$50$	$2000$
$2$	$50$	$2\times 10^5$

对于 $100\%$ 的数据，$1 \leq T \leq N \le 2\times 10^5,0 \leq a_i ,b_i \le 10^9$。