几次算法讲座讲的算法

这几天来学长给我们开了几次算法讲座讲了一些算法 虽然我基本都没听懂..
所以在这里先全部列举一下 以方便考试结束之后自己慢慢补 不至于让自己这几天下来完全没有收获吧...

不过自己真的好笨aaa要是课上就能听懂就好了

一：并查集

并查集优化（路径压缩 按秩合并）

带权并查集

种类并查集

二：树状数组

三：与数学有关的算法

一些数学函数 中国剩余定理 扩展欧几里得算法

四：bf算法及kmp算法

五：字典树 ac自动机

六：博弈与网络流