为什么wa18？求大佬修改

树状数组 #include #include #include using namespace std; int C[30010],mn[30010],ans,tot,n; struct node{ int idx,val; }a[30010]; bool cmp(const node&a,const node&b){ return a.val<b.val; } int lowbit(int x){ return x&(-x); } int query(int x){ int ans=0; while(x>0){ ans+=C[x]; x-=lowbit(x); } return ans; } void add(int x,int y){ while(x<=n){ C[x]+=y; x+=lowbit(x); } } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i].val); a[i].idx=i; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ if(a[i].val==a[i-1].val&&i!=1){ mn[i]=mn[i-1]; continue; } mn[i]=query(a[i].idx); add(a[i].idx,1); } memset(C,0,sizeof(C)); for(int i=n;i>=1;i--){ ans+=query(n-a[i].idx+1)*mn[i]; add(n-a[i].idx+1,1); } printf("%d",ans); return 0; }