学了一些比较好的博客,在这边记录一下。不定期更新,学了新的知识点就来这边更新一下。
1、吉司机线段树
学习博客1 搭配里面的练习题+模板题洛谷线段树3练习更好。
学习博客2 两篇博客结合食用,两边的例题在对于lazy标记的操作上是不同的,可以学习一下。
2、博弈论
一些如何使用SG函数以及一些经典博弈的证明。
学习博客1 这篇讲了如何学会使用SG函数。
学习博客2 讲解并证明了一些石子的博弈
3、莫比乌斯反演
学习博客1 通俗易懂的讲了一下,其中涉及到的链接有杜教筛,里面可以学习迪利克雷卷积的知识再回过头来证明。
学习博客2 容易通俗易懂,似乎就是套公式,并不像反演?不过初学理解起来更容易上手
4、FFT
学习博客1 入门FFT必看的博客了