搜索 BFS/宽度优先搜索DFS/深度优先搜索 入门链接1入门链接2入门链接3八皇后问题和马走日问题 数据结构 单调栈、单调队列RMQ 线段树 入门链接1入门链接2成段更新及Lazy操作常见三种线段树线段树总结树状数组 图论 拓扑排序LCA:建议学习《挑战程序设计竞赛》一书 P328−P334 Tarjan算法 并查集 并查集详解 最小生成树 Prim算法Kruskal算法 最短路 Bellman-Ford算法Floyd-Warshall算法Dijkstra算法SPFA算法 二分图 二分图最大匹配二分图带权匹配、KM算法 图的连通性 Tarjan算法 动态规划 DP汇总 背包汇总 背包九讲树形dp 陈瑜希的论文数位dp 萌即是正义 Yoshioka状压dp AcCry周伟的PPT和论文 数学 数论主要学习ACdreamers的博客:) 乘法逆元中国剩余定理 模数互质模数不互质 法雷级数Polya原理矩阵 计算几何 多边形点集排序凸包 Graham扫描凸包详解凸包间最短距离旋转卡壳 杂 next_permutationstring类 用法链接1用法链接2二叉树遍历