[CF1093E]Intersection of Permutations

[CF1093E]Intersection of Permutations 题目大意： 给定两个长度为\(n(n\le2\times10^5)\)的排列\(A,B\)。\(m(m\le2\times10^5)\)次操做，操做分为如下两种：html 询问有多少同时在\(A_{[x,y]}\)和\(B_{[l,r]}\)中出现的数。 交换\(B_x\)与\(B_y\)。 思路： 令\(v[a[i]]=

>>阅读原文<<