這個代碼以我現(xiàn)在一個cf綠名的碼力寫不出來，估摸著起碼得藍名才能寫出這。這個代碼是出題人的，但是注釋是我自己加的，讓我寫我寫不出來，等我上了藍名再回來自己寫一遍。

#includeusing namespace std;
typedef long long ll;
const int M = 1e5+5;
const ll linf = 0x3f3f3f3f3f3f3f3f;
//即4557430888798830600，4.557×10^18
//long long大9223372036854775807，9.223×10^18
int n, ec, et, p; ll s;
int t[M];
void work()
{scanf("%d %d %d %d %lld", &n, &ec, &et, &p, &s);
	for (int i = 1; i<= n; ++i) scanf("%d", &t[i]);
	if (s< ec) {printf("-1\n");return;}
	//如果初始金額小于造一名工程師的金額，就不可能實現(xiàn)
	//那么下面的就是一開始的錢至少夠造一個工程師
	queueq; //存儲工程師占領(lǐng)油田的時間
	ll cur_time = 0;//當(dāng)前時間為0
	for (int i = 1, oil_cnt = 0; i<= n; ++i) {//第i個油田，占領(lǐng)油田數(shù)一開始為0
	    ll next_time;//下一次可以開始訓(xùn)練工程師的最小時間點
		if(i==1)next_time=0;//如果從第1個油田算起，那就是現(xiàn)在就可以開始訓(xùn)練
		else next_time=cur_time+et;//如果不是第一個油田，那就是當(dāng)前時間點+et秒訓(xùn)練時間
		//當(dāng)前工程師占領(lǐng)油田的時間點，在下一次可以開始訓(xùn)練工程師的最小時間點及以前
		while (!q.empty() && q.front()<= next_time) {//計算從當(dāng)前到next_time的金額收益
		    //如果金額沒爆long long,才接著收錢，否則就不收了，不然爆了沒法存
			//雖然linf不是long long大值，但大于這個值再存金幣也沒有意義
			//之所以不設(shè)置long long大值，還是為了大得適當(dāng)，防止意外溢出
			if(s< linf) s += oil_cnt * (q.front() - cur_time) * p;
			//當(dāng)前的油田數(shù)乘p金額是一秒的；
			//經(jīng)歷的時間是下一名工程師占領(lǐng)油田的時間點-當(dāng)前工程師占領(lǐng)油田的時間點
			//因為在這一段時間油田數(shù)是固定的
			cur_time = q.front();//更新當(dāng)前工程師占領(lǐng)油田的時間點
			q.pop();//因為已經(jīng)用了，所以彈出隊列
			oil_cnt++;//占領(lǐng)的油田數(shù)加1，因為更新一次當(dāng)前時間，就被占領(lǐng)一個油田
		}
		if (cur_time< next_time) {	//如果當(dāng)前工程師占領(lǐng)油田的時間點，小于可以訓(xùn)練下一名工程師的最小時間點
			if(s< linf) s += oil_cnt * (next_time - cur_time) * p;
			//當(dāng)前的油田數(shù)乘p金額是一秒的；
			//經(jīng)歷的時間是可以訓(xùn)練下一名工程師的最小時間點-當(dāng)前工程師占領(lǐng)油田的時間點
			cur_time = next_time;//更新當(dāng)前時間點為可以訓(xùn)練下一名工程師的最小時間點
		}
		if (s< ec) {	//如果當(dāng)前金額不足以訓(xùn)練一名工程師
			while (!q.empty() && s + oil_cnt * (q.front() - cur_time) * p< ec) {		//如果當(dāng)前工程師占領(lǐng)油田時，金額不足以訓(xùn)練下一名工程師
				s += oil_cnt * (q.front() - cur_time) * p;//先把這段時間的錢加上
				cur_time = q.front();//先更新當(dāng)前時間
				q.pop();//當(dāng)前工程師占領(lǐng)油田的時間點已經(jīng)用過了，因此彈出隊列
				oil_cnt++;//占領(lǐng)的油田數(shù)加1
			}
			//金額不足，需要等待
			ll wait_time = (ec - s + (ll)oil_cnt * p - 1) / (oil_cnt * p);
			//需要等待wait_time的時間
			//還需要金額ec-s，
			s += oil_cnt * wait_time * p;//加上等待時間內(nèi)生產(chǎn)的錢
			cur_time += wait_time;//更新當(dāng)前時間
		}
		s -= ec;//更新當(dāng)前金額
		q.push(cur_time + et + t[i]);//工程師占領(lǐng)油田的時間點等于
		//當(dāng)前時間點+et秒訓(xùn)練時間+工程師去油田的時間
		//注意，每次循環(huán)結(jié)束后才加入隊列
		//因此最后一次循環(huán)的cur_time+et+t[n]就是答案
	}
	printf("%lld\n", cur_time + et + t[n]);
}
int main()
{work();
	return 0;
}

就是分三類，正序數(shù)，負序數(shù)，零序數(shù)。有對稱性知正序數(shù)和負序數(shù)數(shù)量相同，那么求出全排列，再減去零序數(shù)的數(shù)量，最后除2就是逆序數(shù)的數(shù)量。

零序數(shù)的數(shù)量用排列組合求。

#includeusing namespace std;
typedef unsigned long long ll;
const int N=1e5+10;
const ll mod=1e9+7;
ll cnt[N],a[N],j[N];
ll js(ll x){if(x!=0){return x*(x-1)/2;
	}
	return 0;
}
int main()
{ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	ll n;cin>>n;
	for(int i=0;icin>>a[i];
		cnt[a[i]]++;
	}
	ll sum=n*(n-1)/2;
	for(int i=0;isum-=js(cnt[i]);
	}
	sum%=mod;
	for(int i=3;i<=n;i++)
	{sum*=i;
		sum%=mod;
	}
	if(n==1)sum/=2;
	cout<

#includeusing namespace std;
#define int long long
const int maxn=1e5+5;
const int mod=1e9+7;
int n,m;
vectorv[maxn];
int cnt[maxn],deta[maxn],fac[maxn];
void add(int id, int &now){for(auto u:v[id]){cnt[u]++;
        if(cnt[u]==1)now++;
    }
}
void del(int id, int &now){for(auto u:v[id]){cnt[u]--;
        if(cnt[u]==0)now--;
    }
}
signed main(){cin>>n>>m;
    for(int i=1;i<=3;i++){for(int j=1;j<=m;j++){int u;
            cin>>u;
            v[u].push_back(j);
        }
    }
    int now=0;
    memset(deta,0,sizeof(deta));
    for(int i=1,j=1;i<=n;i++){while(j<=n&&nowint L=(j-1)-i+1;
            int R=n-i+1;
            deta[L]++;
            deta[R+1]--;
        }
        del(i,now);
        if(i==j)j++;
    }
    fac[0]=fac[1]=1;
    for(int i=2;i<=n;i++){fac[i]=fac[i-1]*i%mod;
    }
    for(int i=1;i<=n;i++){deta[i]=deta[i]+deta[i-1]%mod;
        cout<