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

>>阅读原文<<