題意：兩兩相鄰的元素可以交換，問最小交換次數使得數列為升序。
思路：歸並排序分治法。看到琦神又用了樹狀數組的方法求。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define mem(a,b) memset(a,b,sizeof(a)) #define sca(a) scanf("%d",&a) #define sc(a,b) scanf("%d%d",&a,&b) #define pri(a) printf("%d\n",a) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define MM 100004 #define MN 1008 #define INF 100000007 #define eps 1e-7 using namespace std; typedef long long ll; typedef unsigned long long ULL; ll mergesort(int *a,int n) { if(n==1) return 0; int mid=n/2; ll sum=mergesort(a,mid)+mergesort(a+mid,n-mid); int *b=new int[n]; memcpy(b,a,n*sizeof(int)); for(int i1=0,i2=mid,i=0; i1
QT實現單個EXE文件，qt實現exe有時候發布用Qt寫的軟
enote筆記法使用范例（2）——指針（1）智能指針，eno
vs2013出現ISO C++ conformant解決辦法
C++開發人臉性別識別教程（1）——前瞻 大四暑假的時候
1.引言 C++語言的創建初衷是“a be
C++設計模式之建造者模式(三) 4、引入鉤子方法的建造
