签到成功,这是你的奶茶奖励

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

moxin有两个数组,只要你能做出这题,moxin就请你喝奶茶,moxin可以指定[l,r]的区间进行非递减的排序,请问第一个数组能否通过多次非递减区间排序的操作变化为第二个数组

比如1 2 5 4 3 可以通过对[3,5]进行排序变换为1 2 3 4 5

Input

t代表有t次询问,(1 <= t <= 3 * 1e5)

接下来输入一个n代表数组的长度(1 <= n <= 3 * 1e5)

接下来两行都为n个的数据

a1,a2,.......,an (1<= ai <= n) 

b1,b2,......,bn(1 <= bi <= n)

代表初始数组与目标数组

Output

输出YES或者NO,YES代表可以变换,NO代表不能变换

SampleInput
4
7
1 7 1 4 4 5 6
1 1 4 4 5 7 6
5
1 1 3 3 5
1 1 3 3 5
2
1 1
1 2
3
1 2 3
3 2 1
SampleOutput
YES
YES
NO
NO
Submit
题目统计信息详细
总AC数5
通过人数5
尝试人数6
总提交量8
AC率62.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: