康拓展开

解释一下这个A[i]为啥子能用树状数组求出来，加入树状数组里面所有的值，这些值能求出当前的前面的数.
然后枚举的时候因为是全排列所以我们可以知道后面比这个数小的数一定就是sum(a[i])-1个，然后我们把这个a[i]位置的1删掉即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000005],pre[1000005],mod=998244353,c[1000005],n,ans;
void add(ll p,ll sum)
{
	for(int i=p;i<=n;i+=i&(-i))
	c[i]+=sum;
}
ll sum(ll p)
{
	ll ans=0;
	for(int i=p;i;i-=i&(-i))
	ans+=c[i];
	return ans;
}
int main()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	scanf("%lld",&a[i]);
	pre[0]=1;
	for(int i=1;i<=n;i++)
	pre[i]=pre[i-1]%mod*i%mod,pre[i]%=mod,add(i,1);
	for(int i=1;i<=n;i++)
	{
		ans=ans%mod+(sum(a[i])-1)%mod*pre[n-i]%mod,ans%=mod;
		add(a[i],-1);
	}
	printf("%lld",ans+1);
}