2018暑期提高班内容和练习

	低难度	中等难度	高难度
并查集	Deep judge p1112 好朋友聚会 刘汝佳：元素化合物装车 杭电1232 畅通工程 杭电1829 A Bug's Life	洛谷 P2078朋友	Deep judge P1033银河英雄传说 杭电1558 Segment set 杭电1198 Farm Irrigation
优先队列  堆	洛谷P3378 【模板】堆	洛谷 P1090合并果子 洛谷 P1628合并序列 洛谷 1334 瑞瑞的木板	洛谷1168中位数 大根堆和小根堆
最小生成树	洛谷3366【模板】最小生成树	洛谷2820局域网	洛谷1111修复公路 Codevs 1003 电话连线
Set二叉排序树平衡树	查找第一个比某数大或比某数小的数	找老师要几个题
Dp	洛谷1048采药 洛谷1877音量调节	洛谷1057 传球游戏	洛谷1387 最大正方形 洛谷 1002过河卒
Map		统计某个数在一个数组中第k次出现的下标。多次询问时
快速幂	Codevs 1497 求余运算
字典树 trie	杭电1671phone list
哈夫曼树	洛谷2168 荷马史诗
拓扑排序	计蒜客 车站分级
最短路径	洛谷 3371单源最短路径 洛谷4779单源最短路径（3371升级版 需要用优化后的迪杰斯特拉）	计蒜客 电能传输 洛谷 1576 最小花费（转账手续费）	洛谷1119 灾后重建 洛谷2910 寻宝之路（多起点多终点） 杭电 choose the best route（多起点单终点）
树	P3379 【模板】最近公共祖先（LCA）