hdu 4000 Fruit Ninja (트 리 배열)

#include<stdio.h>
#include<string.h>
const int N=100000+5;
const int m=100000007;

int n,c[N];

int lowbit(int x)
{
    return x&(-x);
}

void add(int x)
{
    while(x<=n)
    {
       c[x]+=1;
       x+=lowbit(x);
    }
}

int sum(int x)
{
    int ret=0;
    while(x>0)
    {
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}

int main()
{
    int cas=0,_,p;
    __int64 ans,t1,t2;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        memset(c,0,sizeof(c));

        ans=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&p);
            add(p);
            t1=sum(p-1);
            t2=n-p-(i-t1-1);

            ans-=t2*t1;

            if(t2>=2)
                ans+=t2*(t2-1)/2;

            //ans%=m;
        }

        printf("Case #%d: %I64d
",++cas,ans%m);
    }
    return 0;
}
Oracle lsnrctl
우 객 다 교 2 차 A run

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage