北京大学ACM暑期课课件 课程内容共八个专题,除理论知识外还包括精选例题讲解 7.8数据结构(一):线段树,树状数组,二维线段树 7.9数据结构(二):并查集,DFA,Trie树,Trie图等 7.10搜索:深搜,广搜,剪枝,IDA*算法 7.11计算几何:线与线求交,线与面求交,求凸包,半平面求交等 7.15若干图论问题: