常用算法&技巧: for循环……前缀和,差分数组。倍增,st表。贪心。各种dp。字符串:DP,Hash。二分答案&01分数规划。模拟,线性数据结构应用。搜索+剪枝。分块。并查集。图: 1)无向图-> 最小生成树。 2)有向图-> DAG ->拓扑序 || 环。 3)最短路。树 1)dfs序。 2)灵活运用LCA。 3)路径交。 4)直径重心。 5)左儿子右兄弟->dp。