51nod 基础题（2）

1014,1019,1081

1019 树状数组 求 逆序数
1081 树状数组 求 区间和
①离散化。

struct num{
    int ord;
    int value;
}
sort(a+1，a+n+1,cmp);
aa[a[i].ord]=i;

我的理解就是：不改变数组的顺序，但是把每个元素的值改为从1~n+1的数字。
树状数组

int lowbit(int x)
   return x&(-x);
void add(int x,int d)(修改)
{
    while(x<=n)
    {
         c[x]+=d;
         x+=lowbit(x);
    }
}
int getsum(int x)
{
    int sum=0;
    while(x>0)
    {
        sum+=c[x];
       x-=lowbit(x);
    }
    return sum；
}

1014 快速幂

long long  quickpow(long long  a,long long  b,long long  c)
{
    long long result;
    if(b==0)  return 1;
    else
    {
        while((b&1)==0)
        {
            b>>=1;
            a=((a%c)*(a%c))%c;
        }
    }
    result=a;
    b>>=1;
    while(b)
    {
        a=((a%c)*(a%c))%c;
        if(b&1)
        {
            result=(result*(a%c))%c;
        }
        b>>=1;
    }
    return result;
}

1049 我觉得这道题有一点dp的思想
sum1:当前和 sum2：当前最大和
if (a[i]+sum1>a[i])    sum1=a[i]+sum
else   sum1=a[i]
if(sum1>sum2)
sum2=sum1;