moxin有两个数组,只要你能做出这题,moxin就请你喝奶茶,moxin可以指定[l,r]的区间进行非递减的排序,请问第一个数组能否通过多次非递减区间排序的操作变化为第二个数组
比如1 2 5 4 3 可以通过对[3,5]进行排序变换为1 2 3 4 5
t代表有t次询问,(1 <= t <= 3 * 1e5)
接下来输入一个n代表数组的长度(1 <= n <= 3 * 1e5)
接下来两行都为n个的数据
a1,a2,.......,an (1<= ai <= n)
b1,b2,......,bn(1 <= bi <= n)
代表初始数组与目标数组
输出YES或者NO,YES代表可以变换,NO代表不能变换
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
YES YES NO NO