8月20日学习总结

昨天看了第一节并查集的知识点和应用，看了并查集在一章无向图中维护节点之间连通性问题，同时首先采用离散化方法将大变量范围映射到小范围内。

另外一种，当并查集的传递关系不止一种时，并且这些传递关系能够互相导出，此时我们可以使用“边带权”的并查集处理。接下来看的书上的几道题都是这种类型的。并查集处理多种传递关系。

对于这一遍学习而言，肯定会熟练一些。但这一遍要精，每一道题目所涉及的所有知识点都要彻底搞懂，前面有遗漏的知识点要及时补上复习。

晚上的比赛，我就是出水题的那个人，好吧，我该加油啦。今天继续看线段树，然后还有树状数组。