算法:贪心(带反悔),分治(归并) 图论:欧拉路,A*搜索,并查集按秩合并,tarjan,二分图,奇偶环 数论:树上差分 dp:LIS,LCIS,背包,数据结构优化dp,斜率优化dp,单调队列优化dp,概率期望dp,坐标dp,树上dp 数据结构:01trie,分块,分治?至少要会一种平衡树吧?防止csps考 数学:高斯消元,矩阵乘法,欧拉函数,crt? 字符串:kmp,AC自动机,trie 来源:https://www.cnblogs.com/Juve/p/11742343.html 标签 分治算法