FFT：
比较常见的一个知识点，所以想了解一下，据说有模板题。
知识点和算法算是看懂了，还没看怎么用。
简单总结一下就是把n次系数多项式相乘转化成为n+1个特殊的点表示的多项式，相乘之后再转换回来，操作比较复杂，根据奇偶进行了若干次的分治解。
Splay树：
怎么说呢，看一开始的介绍好像是在一个二叉搜索树（二叉搜索树就有点懵逼，现看的）上添加了一个旋转操作，跟预想的不一样
1588: [HNOI2002]营业额统计
根据这个题目可以得到一个信息，据说这个是splay的一个板子题，就是把新加入的数据旋转到公共祖先，找到左孩子的最右孩子和右孩子的最左孩子就是和新数据最接近的两个数，搜了一些资料，并没有给出证明，很迷，暂且当个结论。
1208: [HNOI2004]宠物收养所
这个题目是上面题目的扩展，加了一个删除节点的操作，分了三大类进行了讨论，没有子树的情况和只有一个子树的情况比较简单，若同时有两个，右子节点接到左子节点，然后把左子节点的最右子节点提到祖先位置
之后看了一个数组的实现的代码，正好弥补了之前那个人的装逼代码没看懂的状况