摘要：以前完全没有看过 CDQ 分治的东西。然后听说就是分治右区间，左区间然后计算左区间对右区间的贡献。然后上生物课的时候实在无聊然后随便yy了一下三维偏序，感觉不是很难（？ 首先要去重然后按第一维排序。然后每一个数要记录自己在原序列中出现了几次。cdq的时候考虑先分治左区间，分治右区间，然后再让左右区间 阅读全文

摘要：Stirling 数 第一类斯特林数 \({n\brack m}\) 为第一类斯特林数，表示将 \(n\) 个不同元素划分为 \(k\) 个圆排列的方案数。 有递推式 \[ {n\brack m}={n-1\brack k-1}+(n-1){n-1\brack k} \] 第二类斯特林数 \({n\ 阅读全文

摘要：就最基础的3个多项式算法：FFT，NTT 和 拉格朗日插值 普通多项式乘法 FFT 把多项式用DFT转化成点值表示法，然后再用IDFT转化回来。 我们把多项式的项数写成2的幂次（不够就再补几位），DFT利用单位根的优良性质，有（直接写结论） \[ A(x)=\sum_{i=0}^{\frac{n}{ 阅读全文