yysys

推出公式以后就可以NTT计算了。。。。 #include using namespace std; typedef long long LL; const int mod = 998244353; const int maxn = 300005; LL f[maxn]; LL g[maxn]; LL dp[maxn]; LL A[maxn]; LL B[maxn]; int m1[maxn

先找出第二类斯特林数的公式，然后把公式分解成卷积的形式，先做一遍NTT，然后对于每次询问只要用线段树求出有多少个空闲的房间就可以了。 #include using namespace std; typedef long long LL; #define lson o << 1, L, mid #define rson o << 1 | 1, mid+1, R #define ls o <<

推出公式以后就可以ntt了。。。 #include using namespace std; typedef long long LL; const int mod = 998244353; const int maxn = 700005; LL dp[100005],dp2[100005]; LL a[maxn], b[maxn], c[maxn], xp[maxn]; LL f[100

推出公式以后分治ntt优化即可。。。 #include using namespace std; typedef long long LL; const int maxn = 100005; const int maxm = 300005; const int mod = 786433; LL a[maxm], b[maxm], c[maxm]; LL f[maxn], dp[maxn