CF1093E [Intersection of Permutations]

题意

给定整数 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