【ACM】近期学习到的新知识整理

好吧，其实都是从谢俊师兄那里偷师学艺到的（胜利( •̀ ω •́ )y

一.C++的STL

参考博客：

1. C++STL快速入门

二.算法新知识

• 首先，最适合我这种萌新上手的就是 素数表

素数打表高效算法 （ 复杂度 O(n)

• 其次，就是神奇的 矩阵快速幂

1. 快速幂+矩阵快速幂（总结+例题）
2. 数论之矩阵快速幂
   那道matrix（矩阵）把我看懵了

最后分量级选手来了： 线段树

线段树的原理与模板

思路清晰，重现了xj师兄所讲的内容（手动点赞

洛谷参考例题