题意
给定整数 nn 和两个 1,\dots,n1,…,n 的排列 a,ba,b。
mm 个操作,操作有两种:
- 1\ l_a\ r_a\ l_b\ r_b1 la ra lb rb,设 aa 的 [l_a;r_a][la;ra] 区间内的元素集合为 S_aSa,设 bb 的 [l_b;r_b][lb;rb] 区间内的元素集合为 S_bSb,求 \lvert S_a \bigcap S_b \rvert∣Sa⋂Sb∣。
- 2\ x\ y2 x y,交换 bb 的第 xx 位与第 yy 位。
1 \le n,m \le 2 \cdot 10^51≤n,m≤2⋅105