2018年12月22日
Codeforces 1093E Intersection of Permutations (CDQ分治+树状数组）
摘要： 题意：给你两个数组a和b，a,b都是一个n的全排列；有两种操作:一种是询问区间在数组a的区间[l1,r1]和数组b的区间[l2,r2]出现了多少相同的数字，另一种是交换数组b中x位置和y位置的数字。 思路：我们可以建立数组b对数组a的映射mp,mp[x]表示数组b中x位置的数在数组a中出现的位置，这 阅读全文
posted @ 2018-12-22 13:07 维和战艇机 阅读(400) 评论(0) 推荐(0) 编辑