摘要:
"题目" 怎么没人用$O(klogn)$的插值啊 首先 $$\sum_{i=1}^ni^{m+1}$$ 是一个以$n$为自变量的$m+2$次多项式,我们需要$m+3$个点才能确定这个多项式 拿出拉格朗日插值的柿子 $$f(x)=\sum_{i=1}^{m+3}y_i\prod_{i\ne j}\fr 阅读全文
摘要:
"题目" 坐标$/2$这种神奇的性质肯定在暗示什么 基本是完全二叉树了 又发现$P_{i} include include include define LL long long define re register define maxn 1000005 inline int read() { i 阅读全文