卡特兰数#include<bits/stdc++.h>usingnamespacestd;longlongmp[2000005],p[200005],cnt[2000005],r;longlongqpow(longlonga,longlongb){ longlongans=1; do{ if(b&1)ans=ans*a%r; a=a*a%r; }while(b/=2); returnans;}longlongmain()

哇，太恶心了思路首先我们将题意简化，简化后为对于任意一个偶数位所填数必然大于等于自己的下标，那么考虑填数，如果填的偶数比奇数多，那么此时要么填尽偶数后失败，或者下一个位置填奇数就炸，比如偶数刚好多一个，那么必然有一个偶数放在了奇数位，那么本来下一个要填的偶数往前移了一个，导致