10.29 T2 magic 逆序对+前缀和

思路 先特判掉-1，-2 如何？？ 对a和b分别求一下前缀和，如果sum[i]==sum[i+k]则说明这个区间（i-k）和为0 考虑修改其实就是把a的前缀和相邻两个元素交换顺序 那么问题转化为把1-n的排列a通过最少的交换次数得到给定的排列b，求最少方案数 这个问题用树状数组求（或归并排序） #include<iostream> #include<cstdio> #include<cstring

>>阅读原文<<