ACM知识点+模板

基础算法

• 枚举
• 高精度
• 模拟
• 位运算
• RMQ

贪心算法

• 区间选点问题
• 区间覆盖问题
• 选择不相交区间问题
• 哈夫曼树

查找算法

• 二分查找
• 分块查找
• 哈希查找

搜索算法

• 深度优先搜索（DFS）
• 广度优先搜索（BFS）
• 搜索剪枝（记忆搜索）
• 双向广搜
• A*、IDA*搜索
• 启发式搜索

动态规划

• 背包问题
• 连续序列
• 高维状态dp
• 状态压缩dp
• 区间dp
• 环形dp
• 树形dp
• 数位dp
• 概率dp

数据结构

• 优先队列，哈希表等基础数据结构
• 并查集
• 树状数组 （区间求和）
• RMQ问题（区间最小值）
• 线段树 （动态范围最小