[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]]=
相關文章
相關標籤/搜索