F-小y的数组_牛客练习赛96

时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小 $y$ 有一个长度为 $n$ 且元素互不相同的数组 $a_1,a_2,...,a_n$ ,初始时有一次机会交换任意两个元素（可以不交换），每次他可以选择一个区间并把区间最大值赋值给与区间内最大值位置奇偶性相同的集合的一个子集，求是能否变成 $b_1,b_2,...,b_n$

第一行一个正整数代表数据组数
接下来行每行一组
第一行一个数，接下来两行各个数代表和

对于每组输入，如果数组a最终能变成数组b，输出YES，否则输出NO

示例1

复制

复制

YES
NO