请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。
如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。...树状数组 找到 在小朋友i右边且比小朋友i身低的人数
#include
#include
#define N 1000003
long long sum[N],c[...N],a[N],b[N],c2[N];
long long int zh(long long int k)
{return k&(-k);
}
int main()
{
long long int...j, i,m,ans=0,max=0,t=0;
memset(c,0,sizeof(c));
memset(b,0,sizeof(b));
memset(c2,0,sizeof(c2));...j]+=1,j+=zh(j);
j=a[i]+1;
while(j>0)b[i]+=c[j],j-=zh(j);//b[i]=在这之前进入的小于等于 这个数 包含本数
b[