数算实习算法总结
1、并查集
poj 1611 The Suspects
poj 1988 Cube Stacking
poj 1182 食物链
poj 2492 A Bug's Life
2、树状数组：单点更新，区间求和
poj 3321 Apple Tree
poj 1195 Mobile Phones
nlogn 求最长上升子序列
3、线段树 ：区间更新、区间查询
poj 3264 Balanced Lineup
poj 3468 A Simple Problem with Integers(模板题)
poj 2528 Mayor's posters
poj 1151 Atlantics
4、Trie图：多模式的字符串匹配
躲不开的病毒
5、强连通分量
poj 2186 popular cows (有向图Tarjan算法)
poj Going from u to v or from v to u (有向图Tarjan算法 + 拓扑排序)
6、最短路
poj 3424 Candies (Dijkstra算法优先队列模板)
poj 1860 Currency Exchange(Bellman Ford模板题)
7、网络流
poj 1273 Drainage Ditches
poj 3436 ACM Computer Factory
poj 2112 Optimal Milking
poj 1274 The Perfect Stall（二部图匹配模板题）
8、后缀数组
9、计算几何
poj 1269 Intersecting Lines
poj 1569 MyacmTriangles
poj 1039 Pipe
poj 1228 Grandpa's Estate(水平角法求凸包模板)