杭电多校训练第二场

第四题：http://acm.hdu.edu.cn/showproblem.php?pid=6312

无论数据多大先手必胜，直接输出“Yes”就行

第十题：http://acm.hdu.edu.cn/showproblem.php?pid=6318

求逆序对的个数cnt，cnt*min(x,y)即是结果

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
ll a[100050],b[100050],cnt;
ll fun(ll l,ll mid,ll r)
{
    if(l!=r)
    {
        cnt=fun(l,(l+mid)/2,mid)+fun(mid+1,(mid+r+1)/2,r);
    }
    else
    {
        return 0;
    }
    ll i=l,j=mid+1;
    for(ll k=l; k<=r; k++)
    {
        if(j>r||(i<=mid&&a[i]<=a[j]))//特别注意这个地方是a[i]<=a[j]
        {
            b[k]=a[i++];
        }
        else
        {
            b[k]=a[j++],cnt+=mid-i+1;
        }
    }
    for(ll k=l; k<=r; k++)
    {
        a[k]=b[k];
    }
    return cnt;
}
int main()
{
    ll n,ans,x,y;
    while(scanf("%lld%lld%lld",&n,&x,&y)!=EOF)
    {
        memset(b,0,sizeof(b));
        cnt=0;
        for(ll i=1; i<=n; i++)    scanf("%lld",&a[i]);
        ans=fun(1,(1+n)/2,n);
//        cout<<ans<<endl;
        if(x>y)
        {
            printf("%lld
",(long long)ans*y);
        }
        else
        {
            printf("%lld
",(long long)ans*x);
        }
    }
    return 0;
}