清北第二天，感受到了来自这个世界的不友善，大概把没听过不会的“名词”记录下来就已经一面了，然后被大佬说这都是最基础的东西，就很皮，那就趁别人练习字符串的题的时候，来写波博客了，倒不是不想写，（MD这么快就KMP，Hash，Manacher，AC自动机，Tire树，我毛都不会啊没法写啊，讲的巨难，详细也听不懂啊，上来一个指针就蒙了）
不扯没意思的，从早上开始积累的问题慢慢总结吧。
1、倍增：第一次听到这个词是懵逼的，然后什么树上倍增的直接让我就傻逼了，实际上在之前有次上课的时候，老师提了一句话，现在想起来倒是发现体现了倍增的思想，倍增倍增，成倍增加，就是在算Nm的时候，可以直接把m拆成2*4*8*16*32*……，那么这个2 4 8 16 32 这一连串就体现了倍增的思想，加快了化学反应速率算法的的速度，提高效率，避免了不必要的重复计算。
2、树：可谓有各种奇葩的不奇葩的麻烦的难的树，今天讲的大概有如下几个几百个：生成树、最大生成树、最小生成树、LCA最近公共祖先、线段树、树状数组、树上倍增、有根树、重构树、虚树、树剖等……
一个一个来：
生成树：如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树(SpanningTree)。生成树是连通图的包含图中的所有顶点的极小连通子图。
最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。即最小权重生成树，每个边所带的权重值的和最小即为最小生成树。
严格次小生成树：
最大生成树：与最小生成树相对，每个边所带的权重值和最大即为最大生成树。
