摘要：
题目 "P1429 平面最近点对（加强版）" 做法 Orz远古P党神犇 分治计算点对，先按$x,y$顺序排一下然后计算 主要考虑如何合并，已得到的答案为$d$，两块的点都算过了，只用计算被分裂的点，距离中轴$ include include include include include using 阅读全文
摘要：
多项式形如：$f_{(x)}=a_1x^2+b_1x+c_1,g_{(x)}=a_2x^2+b_2x+c_2$ 如果要求$K_{(x)}=f_{(x)} g_{(x)}$，平时我们是怎么计算的？$f_{(x)}$的每项与$g_{(x)}$相乘 $O(n^2)$，显然这太慢了，$FFT$是一种能将$K 阅读全文