北京大学2011年暑期acm培训课件 课程内容共八个专题，除理论知识外还包括精选例题讲解（先后次序可能调整）： 1) 数据结构（一）: 线段树，树状数组，二维线段树 2) 动态规划：状态压缩，树形动归，平行四边形法则 3) 数据结构（二）: DFA, Trie树，Trie图等 4) 搜索：深搜，广搜，剪枝，IDA*算法 源代码 5) 若干图论问题：最小生成树 强连通分量、桥和割点等 6) 计算几何：线与线求交，线与面求交，求凸包，半平面求交等 7) 网络流算法：基本的网络流算法，Dinic算法

线段树&树状数组课件 树状数组&线段树是最基本的高级数据结构之二 一般出现于较难题中 应用广泛，可用于直接写正解/把暴力改进成正解/拿大量部分分