摘要：
持续更新中 第二类斯特林数：定义为把 \(n\) 个数划分成 \(k\) 个非空集合的方案数，记为 \(S(n,k)\) 那么考虑枚举新加入一个数应该放在哪里，就有递推式: \(S(n,k)=S(n-1,k-1)+k\cdot S(n-1,k)\) 有一个重要的等式： \(n^m=\sum_{i=0 阅读全文
摘要：
点分树 | 震波 \(\text{Solution:}\) 是点分树的模板，这里讲一讲点分树。 本质就是把点分治的每一层分治重心给记录下来了，自然就形成了一棵树，并且树高是 \(O(\log n)\) 的。这很显然。 那么，考虑点分治的过程，实际上就是从点分树从根往下计算答案的过程了。 如果我们要计 阅读全文