rt.

题意：

对一个排列找到最长后缀，满足可以由一个单调上升序列通过以下操作得到。

每次选择三个连续坐标$i,i+1,i+2$满足$a_i<a_{i+1}<a_{i+2}$ ,然后将$a_i$移动到$a_{i+2}$的后面。

有$Q$次修改，每次交换$a_x,a_y$，求答案。

$Q,N\leq 1e5$。