今天主要在学习了平衡树和splay树,尤其见识到了splay树的厉害,我对splay树的理解主要就是它的二叉排序结构和左右旋转做的一种巧妙优化,并且利用它巧妙地结构变化节点实现将区间的结点转移而实现昨天牛客多校的那道题区间删除区间添加。
另外还初步的学习了一下主席树,明天还得继续。
关于新学的知识点我还是在另外开一个文章在好好整理一下,尤其关于splay树关于代码实现的部分还有些疑问。
还复习了一下FFT,第二次看感觉有点新收获,关于FFT理解其是利用了插值节点,当然是复数的结点的性质进行的,其中更多的感觉FFT和之前概率和数值分析看到的公式其实不同,学到的更像一位博主说的是只有半毛关系,更多的是利用DFT进行的复数的插值,不知道我的理解对不对,要是数值分析老师在学校就好了。
明天加油