8月26日学习总结

老师说让我们这一周负责好自己的那一章，所以今天看的并查集和线段树这两部分的知识点。

首先是关于并查集，一般它处理的是无向图的)的连通分量问题。看的资料上将并查集问题分为了三类：

一类是并查集的基础应用问题，

一类是并查集根节点可以维护信息的题，

还有一类是并查集路径压缩问题。

上午看的关于这类的问题都基本上是并查集的裸题加一些知识点就可以实现，怪不得老师说这个博客适合我们算法初入门学习。

然后看的是关于线段树，在做线段树问题时，我们要考虑好线段树的每个树节点需要维护什么信息，题目中要求我们所解决的问题我们又应该怎样转换为线段树维护的树节点的信息。

其实，线段树解决的基本问题转化一下无非也是几类：

单点更新+区间求值（求最值，求和）

区间set+整体查询（其中用到了需要把数据离散化这一知识）

区间增加+区间求和问题

维护最大连续目的子区间长度（一般要转化为前缀后缀来做）

区间覆盖染色问题

线段树应用的扫描线问题(一般用来求矩形面积以及多边形面积问题)。

总的来说，感觉看题的感觉不错，因为这个博客主要就是注重单个知识点的应用，所以比较裸模板，比较好看。也比较好掌握。其次，它的分类比较不错，有助于我这种菜鸟掌握学习。

另外，我也看了一下另外一个老师推荐的博客，他写的题解绝大部分都是数据结构和其他算法结合起来的题目，都是些综合性比较强的，数据结构部分的内容只是他作为解决一道题的工具，导致题目中用到的很多识点我还没有学过，所以看起来比较吃力，还是以后看的比较全前后再看哪个博客写的题解吧。综合性很强啊。