hdu 1394 Minimum Inversion Number(线段树 单点更新) (二)

2014-11-24 03:23:32 · 作者: · 浏览: 1
update(save[i],0,n-1,1);
}

int ans=sum;

for(int i=1;i {
sum+=n-2*save[i]-1;
ans=min(sum,ans);
}
printf("%d\n",ans);
}

return 0;
}