using namespace std;
int main(){
while(scanf("%d",&n)){
if(n==0)
break;
memset(a,0,sizeof(a));
memset(t,0,sizeof(t));
memset(p,0,sizeof(p));
for(int i=1; i<=n; i++)
{
scanf("%d",&p[i].val);
p[i].pos=i;
}
sort(p+1,p+n+1,cmp); //排序 将要求求逆序数的数组排序,排序之后他们的下标将混乱,这时求下标得逆序数,即为原数组的逆序数。
for(int i=1; i<=n; i++)
{
a[i]=p[i].pos;
}
ans=0;
for(int i=1;i<=n;i++){
add(a[i]);
ans+=i-sum(a[i]);
}
printf("%lld\n",ans);
}
快速建站过程包含以下步骤: 1,购买域名并备案 2,服务器购买并绑定解析域名 3、网站备案
1、域名购买
这里以阿里云为例(推荐使用阿里云)。注册域名很简单,只要花钱就好了,也不贵,.com 的域名首年是45块(推荐使用:.com的域名),最新出来的top域名10块都不到
2,服务器购买
想要稳定地运行网站,需要购买一个自己的服务器,服务器不需要太好,但要求是独立主机。如果不知道怎么买没有关系,其中阿里云有专门针对这种应用级的服务器。
3、网站备案
根据工信部《互联网信息服务管理办法》(国务院 292 号令),网站在未完成备案之前,不能指向大陆境内服务器开通访问。如果您的网站托管在中国大陆节点服务器,或者开通 CDN 服务,就必须申请 ICP(互联网内容提供商)备案。若网站服务器为非中国大陆节点,则不用申请备案。
}
int lowbit(int x){
return x&(-x);
}
void add(int x){
while(x<=n){
t[x]+=1;
x+=lowbit(x);
}
}
int sum(int x){
int ret=0;
while(x>0){
ret+=t[x];
x-=lowbit(x);
}
return ret;