https://www.luogu.com.cn/problem/P5367

#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e6+10;; const int mod=998244353; LL f[N],tr[N],n; void init()//預(yù)處理階乘 {f[0]=1;for(int i=1;i<N;i++) f[i]=f[i-1]*i%mod; } int lowbit(int x) {return x&(-x); } void add(int x,int v) {for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=v; } int query(int x) {int res=0;for(int i=x;i;i-=lowbit(i)) res+=tr[i];return res; } void solve() {vector<int>ve(n+1);for(int i=0;i<n;i++) scanf("%d",&ve[i]),add(i+1,1);LL skip=0;for(int i=0;i<n;i++){LL count=0;count=query(ve[i]-1);//求一下在他前面還有幾個沒有用過skip=skip%mod+count*f[n-1-i]%mod;//后面的數(shù)隨便的排add(ve[i],-1);//標(biāo)記為已經(jīng)用過了}cout<<(skip+1)%mod<<endl; } int main(void) {init();cin>>n; solve();return 0; }

總結(jié)

以上是生活随笔為你收集整理的P5367 【模板】康托展开的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。