题目描述

有n个人的身高构成1~n的一个排列,他们现在排成一队.烦人的体育老师XiaoC总是要其中两个位置的人交换位置,而且还会询问身高为[L,R]区间内的所有人现在是否在队伍中分布在一个连续的位置内(不一定要按顺序).现在请你写个程序来帮忙.

输入格式

输入第一行为两个正整数n,m(2<=n,m<=200,000),表示人数和操作数.接下来一行n个正整数,表示队伍一开始每个位置人的身高,保证是1~n的一个排列.

接下来m行,表示操作,有以下两种格式:

• 1 X Y: 使位于X,Y位置的两个人交换位置.
• 2 L R: 询问身高在[L,R]区间内的所有人当前在队伍中所占的位置是否是连续的一段区间.

输出格式

对于每个询问,输出一行”YES”或”NO”.

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

NO
YES

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

YES
NO
YES
NO
YES

Problem from: COCI 2012-2013 #Final