彩笔求助,一片紫色(
  • 板块P1908 逆序对
  • 楼主Dirge_
  • 当前回复35
  • 已保存回复35
  • 发布时间2020/7/12 16:03
  • 上次更新2023/11/6 23:14:24
查看原帖
彩笔求助,一片紫色(
334637
Dirge_楼主2020/7/12 16:03

蒟蒻也不知道为什么会RE啊/kk

数组貌似也没有开小,本地运行也没有问题啊,求大佬帮忙QWQ

代码:

#include<bits/stdc++.h>
using namespace std;
long long n,m,i,x,ans,a[5000005];
long long lowbit(long long x)
{
	return x&(-x);
}
void add(long long x)
{
	for(long long k=x;k<=n;k+=lowbit(k)) a[k]++;
}
long long sum(long long x)
{
	long long s=0;
	for(long long q=x;q;q-=lowbit(q)) s+=a[q];
	return s;
}
int main()
{
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
	 {
	 	scanf("%lld",&x); 
	 	add(x);
	 	ans+=sum(n)-sum(x);
	 }
	printf("%lld",ans);
	return 0;
}

谢谢大家啊啊啊啊(我一定有sb错误

2020/7/12 16:03
加载中...