算法知识总结

• 1 算法竞赛常用函数及算法
• 2 前缀和以及差分模板
• 3 区间更新前缀和差分实战
• 4 双指针模板
• 4 二分答案
• 5 高精度
• 6 快速幂及链式前向星
• 7 区间最大值/最小值
• 8 异或运算
• 9 回溯、取模、日期计算
• 10 DFS基础
• 11 DFS剪枝
• 12 DFS遍历连通图
• 13 位运算
• 14 记忆化搜索
• 15 动态规划及前缀和
• 16 动态规划及二维dp
• 17 子树的大小，创新思维
• 18 LIS、LCS算法模型
• 19 01背包和完全背包
• 20 树形DP
• 21 字符串
• 22 简单图论