摘要：
拉格朗日插值 构造原理：当x=xk时A(xk)=yk; 快速傅里叶变换 复数与复平面 为了将数域扩大，引入虚数，详情请见数学选修2-2。 欧拉公式 这个公式在FFT中会用到。 多项式：n次多项式,->最高次为n-1，n个点可以确定唯一的n次多项式。 多项式求值：秦九韶算法，O(n)的时间求出多项式的 阅读全文
摘要：
link-cut-tree 是一种维护森林的数据结构，可以在log的时间内完成修改、查询链上信息等操作 。 实链剖分 我们知道，树链剖分通过划分轻重链，保证了一个点到根最多有log跳轻链和log条重链从而保证复杂度为log。 而LCT通过把每条边划分成实边和虚边，把整棵树拆成若干部分，每部分在原树中 阅读全文