摘要:
balabala 阅读全文
摘要:
并查集 有路径压缩和按秩合并两种。第二种稳定在$\mathcal O(\log n)$,可以可持久化。下面只放了带权并查集。 // 以NOI2001食物链为题 int fset(int x) { if (fa[x] == x) return x; int xx = fa[x]; fa[x] = fs 阅读全文
摘要:
NTT && FFT NTT板子 typedef long long ll; const int P = 998244353, g = 3; const int maxn = 1111111; int inc(int a, int b) { return (a += b) >= P ? a-P : 阅读全文