摘要：
法1：树状数组优化 O(nlogn)// [4/7/2014 Sjm]/*求解思路：***所求的交换个数 满足 ja[i] 的个数***若已知前 i-1 个数值中不大于 arr[i] 的数据个数为 bit[i].则利用 (i-1)-bit[i] 即可求出 满足 ja[i] 的个数，进而求出答案。定... 阅读全文
摘要：
第一道树状数组。。。入门。。。线段树做法：代码见这里 1 // [4/7/2014 Sjm] 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX_N = 50000; 8 in... 阅读全文