2018多校补题2

第四题：一个脑筋急转弯，如果能赢就直接赢，不能赢就取一把不能赢的情况转给对面，所以必胜，一直输出yes就行了

第十题：由于交换两个元素只能减少一个逆序数，所以肯定每个逆序数都取x,y中小的那个，所以只用求出有多少逆序数就行了

由于数据的范围是1e-9~1e9，所以要离散化。当时一个long long 写成int了然后wa出了屎

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
int a[100005];
struct orr
{
    long long v;
    int ord;
}ord[100005];
bool cmp(const orr & a,const orr & b)
{
    return a.v<b.v||(a.v==b.v&&a.ord<b.ord);
}
int lowbit(int x)
{
    return x & -x;
}
int c[100005];
long long sum(int x)
{
    long long ret = 0;
    for ( ; x > 0; ret += c[x], x -= lowbit(x));
    return ret;
}
void update(int x, int val,int n)
{
    for ( ; x <= n; c[x] += val, x += lowbit(x));
}
int main()
{
    int n,x,y;
      //  freopen("in.txt","r",stdin);
    //    freopen("out1.txt","w",stdout);
    while(~scanf("%d%d%d",&n,&x,&y))
    {

        rep(i,1,n+1)
        {
            scanf("%lld",&ord[i].v);
            ord[i].ord=i;
            c[i]=0;
        }
        sort(ord+1,ord+n+1,cmp);
        rep(i,1,n+1)
        {
            a[ord[i].ord]=i;
        }
        long long su=0;
        per(i,1,n+1)
        {

            su+=sum(a[i]);
            update(a[i],1,n);

        }

        cout<<su*min(x,y)<<endl;

    }

}