02 2021 档案
CDQ 分治
摘要：以前完全没有看过 CDQ 分治的东西。然后听说就是分治右区间，左区间然后计算左区间对右区间的贡献。然后上生物课的时候实在无聊然后随便yy了一下三维偏序，感觉不是很难（？ 首先要去重然后按第一维排序。然后每一个数要记录自己在原序列中出现了几次。cdq的时候考虑先分治左区间，分治右区间，然后再让左右区间
多项式学习笔记0
摘要：就最基础的3个多项式算法：FFT，NTT 和 拉格朗日插值 普通多项式乘法 FFT 把多项式用DFT转化成点值表示法，然后再用IDFT转化回来。 我们把多项式的项数写成2的幂次（不够就再补几位），DFT利用单位根的优良性质，有（直接写结论） \[ A(x)=\sum_{i=0}^{\frac{n}{
