#T1009. 数组的集合意义相等(set)

数组的集合意义相等(set)

【题目描述】

小灰灰有两个长度为 nn 的数组 aabb,它们分别为:a1,a2,,ana_1, a_2, \dots, a_nb1,b2,,bnb_1, b_2, \dots, b_n

小蓝想知道,这两个数组在集合意义上是否完全相等。

数组 aabb 在集合意义上完全相等,即对于任意的数字 xx,均同时出现在 aabb 数组中,或者均不出现在 aabb 数组中。

若这两个数组在集合意义上完全相等,则输出 yes,否则输出 no


【输入描述】

本题采用多组案例输入,第一行一个整数 TT 表示案例数量。

接下来 TT 组案例,对于每组案例:

  • 第一行输入一个整数表示 nn
  • 接下来一行输入 nn 个空格分隔的整数,依次表示 a1,a2,,ana_1, a_2, \dots, a_n
  • 再接下来一行输入 nn 个空格分隔的整数,依次表示 b1,b2,,bnb_1, b_2, \dots, b_n

保证:

  • 1T1001\le T \le 100
  • 1n2×1051\le n \le 2\times 10^5
  • 单测试点中,所有 TT 组案例中 nn 的和不超过 3×1053\times 10^5
  • 1ai,bi1091\le a_i, b_i \le 10^9

【输出描述】

输出共 TT 行,第 ii 行输出第 ii 组案例的答案。


【样例 1】

【样例 1 输入】

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

【样例 1 输出】

yes
yes
no
no

【样例 1 解释】

对于第 3 组案例来说,元素 1, 2 只存在于 aa 数组,元素 5, 6 只存在于 bb 数组;

对于第 4 组案例来说,元素 4, 5, 6 只存在于 bb 数组。


【数据规模与约定】

分数 特殊性质 1 特殊性质 2
5 n=1n = 1
n=2n = 2
10 n500n\le 500 a 和 b 数组中各自没有相同元素
15
10 ai,bi106a_i,b_i \le 10^6 a 和 b 数组中各自没有相同元素
20
15 a 和 b 数组中元素均单调递增
20