摘要： 题意 给定两个排列a和b，两种操作，交换b_i和b_j，询问a[l_a...r_a]和b[l_b...r_b]有多少个数相同。 分析 由于给的是排列，保证b的每个数都有a的对应，构造数组c，c[i]表示b[i]在a数组中的位置。 所以询问就变成询问c[l_b...r_b]中有多少个值域为[l_a.. 阅读全文