1.高精度(加减乘除开方)
2.排序(hash,归并,堆,快排)
3.字符串(KMP、string与char数组的运用及其函数)
4.数论(欧几里德、扩展欧几里德、快速幂、中国剩余、素数测试与生成素数)
5.树(二叉搜索树、优先队列、线段树、RMQ问题的st解法、平衡树(可学sbt))
6.图论(最小生成树、最短路(Dijkstra、Bellman-ford、SPFA(推荐单源使用)、floyed)、拓扑排序、网络流、强联通分量、ac自动机、欧拉回路、割顶、割边桥、次小生成树、计算几何、凸包、二分图匹配、判断两条线段是否相交)
7.并查集