Uval 1090. In the Army Now

线段树求逆序数，做过这样的题。初始化不彻底,应该是n<<2，不是n，花了一段时间去找问题，蛋疼。中间还把线段树换成从大到小的顺序了，没啥区别，就是自找蛋疼。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 10005
#define lson l,m+1,rt<<1
#define rson m,r,rt<<1|1
int n,k;
int a;
int sum[N<<2];
int mx;
int ptr;
void Init()
{
    for(int i=0;i<=n<<2;i++)
        sum[i]=0;
}
void add(int v,int l,int r,int rt)
{
    sum[rt]++;
    if(l==r)return ;
    int m=(l+r)>>1;
    if(v<=m)add(v,rson);
    else add(v,lson);
}
int query(int v,int l,int r,int rt)
{
    if(l==r)return sum[rt];
    int m=(l+r)>>1;
    int ans;
    if(v<=m)ans=query(v,rson)+sum[rt<<1];
    else ans=query(v,lson);
    return ans;
}
int main()
{
    scanf("%d%d",&n,&k);
    ptr=1;
    mx=0;
    int s;
    for(int i=1;i<=k;i++)
    {
        s=0;
        Init();
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&a);
            s+=query(a,n,1,1);
            add(a,n,1,1);
        }
        if(s>mx){ptr=i;mx=s;}
    }
    printf("%d\n",ptr);
    return 0;
}