usotsuki

摘要： #include#include#includeusing namespace std;int ad[100000][6],hd[100003],n,el,flag;struct S{ int p[6]; bool operator a.p[i])return 0; } return 1; }}s[12];struct E{ int v,p;}e[100000];inline void adde(int u,int v){ e[el].v=v,e[el].p=hd[u],hd[u]=el++;}void adjust(int n){ int ... 阅读全文

摘要： 这道题的目的为求逆序数，冒泡排序交换相邻元素的次数也就是初始序列的逆序数。 1 #define MAX 500001 2 3 int n,a[MAX],t[MAX]; 4 5 long long sum; 6 7 void merge(int l,int m,int r) 8 { 9 int p=0;10 int i=l,j=m+1;11 while(ia[j])14 t[p++]=a[j++],sum+=m-i+1;15 else16 t[p++]=a[i++];17 }18 whi... 阅读全文